求问为什么这道题不能缩点后求siz
查看原帖
求问为什么这道题不能缩点后求siz
261110
explorerxx楼主2021/6/29 09:42

我写了一个scc然后缩点,对于入度为0的强连通分量进行dfs,如果最终siz为n,按道理讲就是所有牛都喜欢它们,可最后我却得到了64分。还有一篇题解也是和我一样的思路,结果它也是64分。求解为什么?/kel

那个题解:https://www.luogu.com.cn/record/52176286 我的:https://www.luogu.com.cn/record/52176274

2021/6/29 09:42
加载中...