zyrddd

摘要： 二分图 可以将一个图分为两部分，这两部分内部没有边，都是由一部分连向另外一部分 那么就称这个图为二分图 染色法判别二分图 如何判断二分图 不含奇数环是一个充要条件 只要没有奇数环，就是一个二分图，只要是一个二分图，就没有奇数环 所以我们可以通过染色的方式来判别一个图是不是二分图 首先选一个没有染色的 阅读全文

摘要： 最小生成树 最小生成树的算法有两种 我们一般遇到稠密图都会用到朴素版Prim，稀疏图都会用Kruskal 因为这样代码最短 朴素版Prim算法 Prim根dijkstra长得特别像 算法实现： #include <iostream> #include <cstring> #include <algo 阅读全文