摘要：
#二分图 设$G=(V,E)$是一个无向图，如果顶点$V$可分割为两个互不相交的子集$(A,B)\(，并且图中的每条边\)（i，j）$所关联的两个顶点$i$和$j$分别属于这两个不同的顶点集$(A, B)$，则称图$G$为一个二分图。 因此如果一个图是二分图，它一定不含有奇数环。 图来自百度百科 # 阅读全文
摘要：
#最小生成树 ##(克鲁斯卡尔算法) Kruskal 给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。 给定一张边带权的无向图 \(G=(V, E)\)，其中$V$表示图中点的集合，$E$表示图中边的 阅读全文