摘要：定义 （图片来自这篇文章） 基环树： 有 \(n\) 个点 \(n\) 条边的连通图 外向树： 每个点出度为 \(1\) 内向树： 每个点入度为 \(1\) 找环 \(dfs\) 拓扑排序 并查集 ... 一般处理方法 因题而异，一般有两种常用的 第一种是先断掉环边，把环上点当作根，处理每一棵子树， 阅读全文

摘要：考试时候记错方法，然后还有其他一堆错误然后寄掉了。 你TM学了个JB。 所以写一篇 # 无向图的最小环问题 ## 解法一，$floyd$, $O(n ^ 3)$ ```cpp for(int k = 1; k dis[i][k] + dis[k][j]){ dis[i][j] = dis[i][k] 阅读全文