2018年6月8日
图论总结与索引
摘要： 持续更新... 二分图:可分为两个互不相交的子集,且所有边的两个顶点均不在一个集合里,等价于不包含奇环 1.二分图判定/构造:$DFS$染色即可, 度:*自环度数会记录两次,无向图度数和为边数2倍 环:所有点入度=出度 匹配:一些边,任意两条边没有公共定点且无自环,被访问过的点成为被匹配,最大匹配时 阅读全文
posted @ 2018-06-08 16:23 nervending 阅读(1770) 评论(0) 推荐(0)