请求撤下错误题解
查看原帖
请求撤下错误题解
356003
Moeebius楼主2023/7/13 14:01

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

在这张图中,1 号点可达的点集大小为 4,但直接算的答案是 5。为什么呢?因为 son2={2,4}son_2 = \{2,4\},son3={3,4}son_3 = \{3,4\},直接求和会把 44 号点算两遍


使用 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)
2023/7/13 14:01
加载中...