@[世墨](/space/show?uid=68824) 不应该吗？
此题dp是在缩点后从0跑入度为0的DAG图上进行的，那么就在缩点后连边呀
如果你在原图上连的话，那么在缩完点后，原有连边（拓扑序）相当于断掉，而在重建新图，你又没有连0向边：
也就是，原图的0或许被缩点缩掉了，而又有入度为零的点跑不到
by Mosher @ 2019-08-30 21:21:40
考虑第一篇题解，也能避免（就是：0改为color_num）
by Mosher @ 2019-08-30 21:27:44
@[Mosher](/space/show?uid=109381) 为什么原图中的0点会被缩掉呢？
by Haishu @ 2019-09-24 08:47:38
@[Algebra_hy](/space/show?uid=34907)
实际意思，你仔细观察你保存缩点标号数组，分析一下，嗯
by Mosher @ 2019-09-24 09:13:04
@[Mosher](/space/show?uid=109381) 0是最后一个被缩掉的，所以它的scc下标是最后一个呀，我还是想不明白(虽然我有和lz一样的经历)
by Haishu @ 2019-09-24 09:24:44
@[Algebra_hy](/space/show?uid=34907)
那给我看看你的代码
我才好给你说
by Mosher @ 2019-09-24 14:54:13
不然感觉语文学的撇，说不清
by Mosher @ 2019-09-24 14:54:42
我应该是懂了
也就是说对于内向**环套树**森林，你可以直接选出**整个环**，使得它们成为一个**共同的点**
缩完点之后，显然环成为了森林中树的**根节点**，连向`0`就可以了
by z7z_Eta @ 2019-12-18 08:49:02
虚心受教了
by z7z_Eta @ 2019-12-18 08:50:04
@[Mosher](/user/109381) 谢谢
by OldDriverTree @ 2023-02-04 17:10:42