摘要：
概念 匹配：即一个边的集合，在这个边的集合中，任意两条边都没有公共顶点 最大就不用多说了吧（ 算了还是简单说一下：一个点最多只能有与其有关系的一条边被选中，问最多能选择多少条边 匹配点，匹配边，非匹配点，非匹配边，这四个概念也很好理解吧（ 交替路：从一个未匹配点出发，依次经过非匹配边、匹配边、非匹配 阅读全文
posted @ 2021-10-29 16:47
Miraii
阅读(78)
评论(0)
推荐(0)
摘要：
定义 先看一下什么是二分图： 可以发现，这个图被分成了两个集合，每个集合之间的点都没有边相连，每条边都是在两个集合的点之间 判定 知道了定义后我们需要知道如何去判定一个图，它是不是二分图 我们一般会使用染色法 首先我们需要知道二分图的一个性质： 二分图不存在长度为奇数的环 因为每条边都是从一个集合到 阅读全文
posted @ 2021-10-29 11:29
Miraii
阅读(220)
评论(0)
推荐(0)
摘要：
概念 具有$N$个点$N$条边的连通图，如果图不是连通的，就会变成基环树森林 除此之外，还有内向树：每个点有且只有一条出边，外向树：每个点有且只有一条入边 典型套路 一般有：基环树直径，基环树两点间的距离，基环数DP等类型的题目 一般做法用： 断环 把环和剩下的边分开处理 例题 P1453 城市环路 阅读全文
posted @ 2021-10-29 10:42
Miraii
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号