
网络流&二分图
文章平均质量分 78
tanmlh
这个作者很懒,什么都没留下…
展开
-
HDUOJ 2195 二分图最优匹配
Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17793 Accepted: 9070DescriptionOn a grid map there are n little men and n houses. In each unit t原创 2014-08-06 22:19:29 · 359 阅读 · 0 评论 -
POJ 3692 二分图最大匹配
最近开始学二分图,找了些二分题模板题。原创 2014-08-06 21:43:58 · 474 阅读 · 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 · 433 阅读 · 0 评论 -
POJ 3469 最大流
Dual Core CPUTime Limit: 15000MS Memory Limit: 131072KTotal Submissions: 18948 Accepted: 8179Case Time Limit: 5000MSDescriptionAs more and more computers ar原创 2014-08-24 10:43:38 · 378 阅读 · 0 评论 -
混合图欧拉回路 POJ 1637
Sightseeing tourTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7741 Accepted: 3242DescriptionThe city executive board in Lund wants to construct a si原创 2014-10-19 10:51:41 · 387 阅读 · 0 评论 -
HDU 1569 最大点权独立集
Problem Description给你一个m*n的格子的棋盘,每个格子里面有一个非负数。从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取数所在的2个格子不能相邻,并且取出的数的和最大。 Input包括多个测试实例,每个测试实例包括2整数m,n和m*n个非负数(m Output对于每个测试实例,输出可能取得的最大的和原创 2014-12-17 11:28:53 · 2041 阅读 · 0 评论