FlyPancake

摘要： 【学习笔记】图论连通性 啊啊啊啊啊! 先引用一篇犇的：））） 缩点 弱连通： 对于有向图中两点 \(x\) 和 \(y\)，它们在所有边为无向时存在一个环使它们相连。 强连通： 对于有向图中两点 \(x\) 和 \(y\)，存在一个环使它们相连。 强连通子图： 对于有向图 \(G = (V, E)\ 阅读全文