2013年12月13日

hdu1054二分图的最大匹配

摘要: 今天又做到了二分图的最大匹配的模板题感觉也可以dp做题目:http://acm.hdu.edu.cn/showproblem.php?pid=1054代码还是模板就可以了。 1 #include 2 #include 3 #include 4 int map[1505][1505]; 5 int vis[1505]; 6 int mark[1505]; 7 int n; 8 int km(int x) 9 {10 for(int i = 0; i < n; i++)11 {12 if(!map[x][i] || vis[i])13 con... 阅读全文

posted @ 2013-12-13 18:18 Arthas0v0 阅读(141) 评论(0) 推荐(0) 编辑

导航