蜗牛

摘要： 将所有的点分为两个集合，使得所有的边都在集合之间，即为二分图 一定不含奇数环 ##染色法判定二分图 模板题 【染色法判定二分图】 思路：dfs(j, 3-c)可以将j点染成与u点不一样的颜色 for(n个点){ 将未染色的点进行dfs，默认染成1或2 if（当前点不能被染成不同于u点的颜色或当前点颜 阅读全文

摘要： 给定一张边带权的无向图 G=(V,E)，其中 V 表示图中点的集合，E 表示图中边的集合，n=|V|，m=|E|。 由 V 中的全部 n 个顶点和 E 中 n−1 条边构成的无向连通子图被称为 G 的一棵生成树，其中边的权值之和最小的生成树被称为无向图 G 的最小生成树。 ##稠密图 prim算法： 阅读全文