关于连通分量的一些发现
  • 板块灌水区
  • 楼主litangzheng
  • 当前回复8
  • 已保存回复8
  • 发布时间2025/1/25 21:28
  • 上次更新2025/1/26 10:47:10
查看原帖
关于连通分量的一些发现
1412732
litangzheng楼主2025/1/25 21:28

1.强连通分量缩点完后是一个DAG(大家应该都知道吧)
2.将缩点完后的点的编号倒序输出,就是缩点完后的图的拓扑排序。
3.边双连通分量缩点完后,一定是一棵树。
4.这棵树的树根是编号最大的那个点。

2025/1/25 21:28
加载中...