2025年11月17日
二分图的判定
摘要： 1 阅读全文
posted @ 2025-11-17 20:01 Sqqqz185 阅读(3) 评论(0) 推荐(0)
基环树
摘要： 特征 图中只有一个环。 \(N=M\)。 分类 无向图上的基环树 性质：去掉环上任一条边，图变为一棵树。 内向基环树：一些边像河流一样流入一个环。可以看作一个环的一些节点上分别挂着一棵“反树”。 性质：所有点的出度 \(=1\) 是它的充要条件。 外向基环树：边从一个环出发离开这个环。 性质：所有点 阅读全文
posted @ 2025-11-17 20:01 Sqqqz185 阅读(3) 评论(0) 推荐(0)
递推组合数
摘要： 1 阅读全文
posted @ 2025-11-17 19:13 Sqqqz185 阅读(2) 评论(0) 推荐(0)
哈希
摘要： 1 阅读全文
posted @ 2025-11-17 19:13 Sqqqz185 阅读(2) 评论(0) 推荐(0)
图的连通性
摘要： 1 阅读全文
posted @ 2025-11-17 19:13 Sqqqz185 阅读(3) 评论(0) 推荐(0)
圆方树
摘要： 双连通分量的一个应用。 思想 将图中的每个 \(vBCC\) 抽象成一个点并编号（可以从 \(n+1\) 开始），这里我们规定原图中的点为圆点，\(vBCC\) 形成的点是方点。于是在求 \(vBCC\) 的时候，每求出一个 \(vBCC\) 并将点弹栈的时候，就将这些圆点向对应的方点连无向边即可。 阅读全文
posted @ 2025-11-17 19:13 Sqqqz185 阅读(3) 评论(0) 推荐(0)
随机化
摘要： 1 阅读全文
posted @ 2025-11-17 19:12 Sqqqz185 阅读(4) 评论(0) 推荐(0)