RT,在 DAG 上求每个点可以到达的点集大小,直接拓扑 / DFS 是假的,理由如下:

在这张图中,1 号点可达的点集大小为 4,但直接算的答案是 5。为什么呢?因为 son2={2,4},son3={3,4},直接求和会把 4 号点算两遍
使用 Fuyuki 大佬 的 Hack 数据:
input:
5
1 1
2 0
3 1
4 0
5 5
answer:
42
错误题解有:
yazzkl (https://www.luogu.com.cn/blog/_post/89097)
zhengrunzhe (https://www.luogu.com.cn/blog/_post/148553)