2014年5月27日
poj2455Secret Milking Machine【二分 + 最大流】
摘要： Secret Milking MachineTime Limit:1000MSMemory Limit:65536KTotal Submissions:9129Accepted:2742DescriptionFarmer John is constructing a new milking mach... 阅读全文
posted @ 2014-05-27 19:15 悠悠我心。 阅读(162) 评论(0) 推荐(0) 编辑
hdu2195Going Home【最小费用最大流】
摘要： Going HomeTime Limit:1000MSMemory Limit:65536KTotal Submissions:17230Accepted:8781DescriptionOn a grid map there are n little men and n houses. In eac... 阅读全文
posted @ 2014-05-27 13:18 悠悠我心。 阅读(201) 评论(0) 推荐(0) 编辑
hdu1565方格取数(1)【最大流||最大点权独立集】
摘要： Problem Description给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。Input包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n 2 #inc... 阅读全文
posted @ 2014-05-27 13:04 悠悠我心。 阅读(249) 评论(0) 推荐(0) 编辑
hdu3549Flow Problem【最大流】
摘要： Flow ProblemTime Limit: 5000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 6817Accepted Submission(s): 3178Proble... 阅读全文
posted @ 2014-05-27 12:41 悠悠我心。 阅读(276) 评论(0) 推荐(0) 编辑
hdu1532Drainage Ditches【最大流】
摘要： Drainage DitchesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8431Accepted Submission(s): 3921Pr... 阅读全文
posted @ 2014-05-27 12:38 悠悠我心。 阅读(255) 评论(0) 推荐(0) 编辑