摘要：
匈牙利算法 二分图分为a边b边 a边每一个都遍历，然后某一个匹配到了b其中一个，如果a边中其他的也匹配到了这一个，那就让前面那个点先尝试能不能换一个如果可以就成功匹配 如果不行就寻找下一个点 #include<bits/stdc++.h> using namespace std; const int 阅读全文
摘要：
用深度优先法，遍历每一个节点然后从他开始子节点，子节点和自己的颜色不一样就可以。 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j 阅读全文
摘要：
把所有边按照权重值从小到大排序，然后一一收入集合，利用联通集判断一条边的两个点是否在一个联通集中 如果在就不收录这条边 #include<bits/stdc++.h> using namespace std; const int N = 100010, M = 200010; int n, m; i 阅读全文