随笔分类 - 图论

基环树

摘要：定义（图片来自这篇文章）基环树：有

n

$n$ 个点

n

$n$ 条边的连通图外向树：每个点出度为

1

$1$ 内向树：每个点入度为

1

$1$ 找环

d f s

$dfs$ 拓扑排序并查集 ... 一般处理方法因题而异，一般有两种常用的第一种是先断掉环边，把环上点当作根，处理每一棵子树，阅读全文

posted @ 2024-07-21 10:34 Chen_jr 阅读(82) 评论(2) 推荐(3) 编辑

无向图的最小环问题

摘要：考试时候记错方法，然后还有其他一堆错误然后寄掉了。你TM学了个JB。所以写一篇 # 无向图的最小环问题 ## 解法一，

f l o y d

$floyd$ ,

O (n^{3})

$O(n ^ 3)$ ```cpp for(int k = 1; k dis[i][k] + dis[k][j]){ dis[i][j] = dis[i][k] 阅读全文

posted @ 2023-05-31 19:48 Chen_jr 阅读(65) 评论(3) 推荐(2) 编辑

昵称： Chen_jr
园龄： 3年1个月
粉丝： 90
关注： 69

2025年3月

日

一

二

三

四

五

六

Chen_jr