ShibuyaKanon

摘要： 染色法 一个图是二分图 当且仅当 她可以被2染色（不含有奇数环） 流程如下，先找到一个不在集合中的点 把他放在左边 然后遍历这个点有连接的点，把这些点放到右边，再依次遍历放到右边的点的邻点 模板 int n; // n表示点数 int h[N], e[M], ne[M], idx; // 邻接表存储 阅读全文

摘要： Prim 先初始化距离，全部是正无穷，然后 n 次迭代，每次迭代执行： 1.找到 不在集合当中的 距离最小的点（这里的集合是 当前的生成树 2.用这个点更新其他点到集合的距离 举例，我们有如下图 第一步，让所有点到集合的距离变 +无穷 然后因为所有点的距离都是正无穷，所以我们随便挑一个点作为第一个点 阅读全文