![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流&二分图
文章平均质量分 78
tanmlh
这个作者很懒,什么都没留下…
展开
-
HDUOJ 2195 二分图最优匹配
Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17793 Accepted: 9070 Description On a grid map there are n little men and n houses. In each unit t原创 2014-08-06 22:19:29 · 321 阅读 · 0 评论 -
POJ 3692 二分图最大匹配
最近开始学二分图,找了些二分题模板题。原创 2014-08-06 21:43:58 · 447 阅读 · 0 评论 -
KM算法模板 hdu2255
/* 二分图最优匹配算法,邻接矩阵形式 复杂度o(m^3) HDU 2255 当前默认权值最大匹配 */ #include #include #include #include #include #include #include #include #include #include #include # pragma comment (linker,"/STACK:16777216") u原创 2014-10-11 21:24:07 · 404 阅读 · 0 评论 -
POJ 3469 最大流
Dual Core CPU Time Limit: 15000MS Memory Limit: 131072K Total Submissions: 18948 Accepted: 8179 Case Time Limit: 5000MS Description As more and more computers ar原创 2014-08-24 10:43:38 · 351 阅读 · 0 评论 -
混合图欧拉回路 POJ 1637
Sightseeing tour Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7741 Accepted: 3242 Description The city executive board in Lund wants to construct a si原创 2014-10-19 10:51:41 · 358 阅读 · 0 评论 -
HDU 1569 最大点权独立集
Problem Description 给你一个m*n的格子的棋盘,每个格子里面有一个非负数。 从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取数所在的2个格子不能相邻,并且取出的数的和最大。 Input 包括多个测试实例,每个测试实例包括2整数m,n和m*n个非负数(m Output 对于每个测试实例,输出可能取得的最大的和原创 2014-12-17 11:28:53 · 1959 阅读 · 0 评论