@[Rain_chr](/user/684254) 我认为区别在于，前者在拓扑过程中消除无效点影响，后者先消除影响再拓扑。
by William_Wang_ @ 2023-07-12 14:18:36
@[Rain_chr](/user/684254)
> 我之前说可以是因为转移是dp[to]+=dp[x]的，而不是dp[to]=dp[x]+1的，如果是后者那么按0加入会有很大的影响
这句话我非常认同。
by William_Wang_ @ 2023-07-12 14:20:50
@[UFO2007](/user/173077)
```
我认为区别在于，前者在拓扑过程中消除无效点影响，后者先消除影响再拓扑。
```
这句话我非常认同
by Rain_chr @ 2023-07-12 14:21:58
@[UFO2007](/user/173077) 但是您的100pts代码在我看来也是有问题的，因为您只消除了入度为0的不合法的点，但没有消除入度为0指向的不合法的点
by Rain_chr @ 2023-07-12 14:23:14
@[UFO2007](/user/173077) 这是有问题的
by Rain_chr @ 2023-07-12 14:23:24
@[Rain_chr](/user/684254) 确实如您所说，我找到了问题并修改了。
测试点 8 的数据就是存在两个与 n 不连通的点 A,B，其中 A -> B 有边。我只消除了 A 的影响，将 B 纳入了答案，比答案多 1。
本质问题还是在于是否与 n 连通：如果考虑清楚，在拓扑的同时消除影非法点响也是可做的：具体来说，用拓扑做两件事情，一是 bfs 判断是否与 n 连通，二是统计答案。
而关于您提到 100pts 代码有问题的事，举个栗子，一个不与 n 连通的点 A ，一个与 n 连通的点 B，A 有条边指向 B。我们并不能因为 A 不合法而消除了 B 对答案的贡献，这也可见是否合法的本质在于是否与 n 连通。
by William_Wang_ @ 2023-07-12 19:27:43
@[Rain_chr](/user/684254) 也感谢您，我现在彻底理解了。
by William_Wang_ @ 2023-07-12 19:28:54
是不是应该再加个 有自环的点要特判有inf种情况
by Avakos @ 2023-09-25 22:05:03
我加了这个特判过了 $#6$
by Avakos @ 2023-09-25 22:05:34