保存帖子
发现
索引
热门
陶片放逐
关于
为什么强连通分量的顺序是逆拓扑序?
板块
P3275 [SCOI2011] 糖果
楼主
Jerrycyx
当前回复
3
已保存回复
3
发布时间
2024/7/26 08:46
上次更新
2024/7/26 10:03:22
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
为什么强连通分量的顺序是逆拓扑序?
Jerrycyx
楼主
2024/7/26 08:46
RT,之前好像看到有一篇题解是这么说的,而且不拓扑排序而只按强连通分量的倒序扫也确实能 AC,但是我这个蒟蒻不理解为什么,有没有 Dalao 能解释一下,或者知道哪篇题解解释了的?
2024/7/26 08:46
加载中...