ACM菜鸟的点滴_CXB

题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2063下面是复制别人的解析后根据我不懂的地方自己补充修改的：二部图（也叫二分图）概念： 1．何为二部图 　　如果V(G)可以分到两个集合X，Y中，且X和Y内部没有G的边．那么图G就是一个二部图（等价于图G是可二顶点着色的）下图便是一个二部图．　　2．二部图的性质

#include#include#include#include#include#includeusing namespace std;int map[125][125],ve[125],vs[125];int s,e;int getpath(int u){ int i; for(i=1;i<=s;i++) { if(!map[u][i

转载请注明出自cxb：http://write.blog.youkuaiyun.com/postlist题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255  这题是二分图的最优匹配问题（裸的）。以前做过二分图的最大匹配，所以做这个题的时候没花很多时间，但是KM（全称Kuhn-Munkras）算法的概念还是搞得我很蛋疼！！ 建议看这个前可以先看