題面傳送門
話說這不是一張真正的圖啊，只是一根鍊錶後面掛著乙個可有可無的環兒。
一眼掃去，這道題如果沒有環，那麼就是記憶化搜尋或\(topo\)，但有環，就不好辦。
根據亡羊補牢原則，我們把這個環拆了不就好了。
接下來就可以縮點。即把乙個環變成乙個權值為這個環的權值之和的點。
我們可以把那些繞在環上的鏈拆了，然後對環跑dfs求出權值和。
然後就是正常\(topo\)了
**實現:
#include#include#include#includeusing namespace std;
int n,m,f[100039],tot,now,flag,a[100039],s[100039],ans[100039],in[100039];
queueq;
vectorfs[100039];
inline void dfs(int x)
int main()
for(i=1;i<=n;i++) if(!in[i]) q.push(i);
while(!q.empty())
for(i=1;i<=n;i++) if(in[i]) s[i]=1;
for(i=1; i<=n; i++)
//for(i=1;i<=n;i++) printf("%d\n",s[i]);
for(i=1; i<=n; i++)
while(!q.empty())
}for(i=1; i<=n; i++) printf("%d\n",ans[i]);
}
（154）光照通道
光照通道 lighting channels 使動態光源僅在其光照通道發生重疊時才對物體產生影響。它主要用於動畫，使使用者能更自如地掌握actor的照亮。當前虛幻引擎支援最多 3 種光照通道。定向光源 聚光源 點光源和可被光源影響的所有 actor 靜態網格體 骨架網格體等 均預設啟用lightin...
qzezoj 1568 反覆求和
題面傳送門 這道題首先要有乙個思維的轉換 對於選擇滿足0 i n0 leq i n 0 i n 的任意下標i ii 並讓a aa陣列裡下標為i ii處的值變為sum sumsu m。把賦值的思維轉化成選擇乙個下標，把除了這個下標的所有值加到它身上 這道題正著想很難想，俗話說得好，正難則反，所以我們不...
qzezoj 1540 糖果峽谷
題面傳送門 三十分 於是我只能重新想思路。然後就只得了35 3535 分。考試結束後老師叫我們自己去網上找題解，然而我發現，居然沒有任何一篇luo gu luogu luog u題解是正解。於是我準備發一篇題解來k kk掉luo gu luogu luog u所有題解。正解 我們先把這個峽谷想象成乙...