保存帖子
发现
索引
热门
陶片放逐
关于
关于连通分量的一些发现
板块
灌水区
楼主
litangzheng
当前回复
8
已保存回复
8
发布时间
2025/1/25 21:28
上次更新
2025/1/26 10:47:10
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于连通分量的一些发现
litangzheng
楼主
2025/1/25 21:28
1.强连通分量缩点完后是一个DAG(大家应该都知道吧)
2.将缩点完后的点的编号倒序输出,就是缩点完后的图的拓扑排序。
3.边双连通分量缩点完后,一定是一棵树。
4.这棵树的树根是编号最大的那个点。
2025/1/25 21:28
加载中...