随笔分类 -  图论@网络流

wind的网络流神模板--【秒过。。】【网络流】
摘要：在被刘汝佳接连坑了两次之后决定不再用刘汝佳的网络流了 之后又找了一些模板 发现wind 的最给力了 1 const int maxn = 405; 2 const int maxm = maxn * maxn; 3 const int inf = 1000000000; 4 5 class Di... 阅读全文
posted @ 2014-11-05 17:54 悠悠我心。 阅读(341) 评论(0) 推荐(0)
zoj 3642 Just Another Information Sharing Problem【最大流||多重匹配】
摘要：大意：有n个熊孩子，，每个熊孩子有a个秘密，他最少愿意分享b个秘密， 最多愿意分享c个秘密， 接下来a个数表示这个熊孩子有的a个秘密的id最后给一个熊孩子的编号m， 询问编号m最多能够知道多少个秘密分析：最大流， 但是询问的那个孩子的秘密就不用封印了，哈哈也可以用二分图多重匹配， 而且时间快了一倍代... 阅读全文
posted @ 2014-09-10 20:58 悠悠我心。 阅读(232) 评论(0) 推荐(0)
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 悠悠我心。 阅读(177) 评论(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 悠悠我心。 阅读(209) 评论(0) 推荐(0)
hdu1565方格取数(1)【最大流||最大点权独立集】
摘要：Problem Description给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。Input包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n 2 #inc... 阅读全文
posted @ 2014-05-27 13:04 悠悠我心。 阅读(264) 评论(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 悠悠我心。 阅读(296) 评论(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 悠悠我心。 阅读(266) 评论(0) 推荐(0)
NWERC 2012 A - Admiral【最小费用最大流】
摘要：题意：有n个岛屿 起点1 终点 n现在两个人同时从起点出发向终点前进两个人的路径不能有交集（一个人走过的路另一个人不能再走了）问两个人的最小总花费分析：刚开始的的时候以为是最短路和次短路的和就行了 （太天真了）快要结束的时候突然间发现这不就是传说中的最小费用最大流问题吗可惜时间不够思路是这样的：因... 阅读全文
posted @ 2014-05-24 17:04 悠悠我心。 阅读(374) 评论(0) 推荐(0)
hlg1061Boss Xnby’s Scheduling Problem【建模比较难想】
摘要：Boss Xnby’s Scheduling ProblemTime Limit: 2000 MSMemory Limit: 65536 KTotal Submit: 39(8 users)Total Accepted: 9(7 users)Rating:Special Judge:NoDescri... 阅读全文
posted @ 2014-05-23 21:10 悠悠我心。 阅读(230) 评论(0) 推荐(0)
hlg1512March of the Penguins【无向图+拆点】
摘要：March of the PenguinsTime Limit: 2000 MSMemory Limit: 65535 KTotal Submit: 14(7 users)Total Accepted: 9(6 users)Rating:Special Judge:NoDescription Som... 阅读全文
posted @ 2014-05-23 20:40 悠悠我心。 阅读(364) 评论(0) 推荐(0)
hlg1392Leyni, LOLI and Houses【网络流+二分+floyed】
摘要：今天过了几道网络流的题， 下面下一下解题报告， 题目难易不是梯度的 ，还有一些题目的代码在 voj上 等有空会补上的Leyni, LOLI and HousesTime Limit: 2000 MSMemory Limit: 65536 KTotal Submit: 43(12 users)Tota... 阅读全文
posted @ 2014-05-23 20:38 悠悠我心。 阅读(331) 评论(0) 推荐(0)