网路流
相知无悔
这个作者很懒,什么都没留下…
展开
-
poj1459
Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 20543 Accepted: 10790DescriptionA power network consists of nodes (power stations, consumers原创 2013-07-29 09:16:50 · 768 阅读 · 0 评论 -
计蒜之道 初赛 第一场 题解 dp 高效 网络流 最小割 最大流 ISAP 模板
搜狗输入法的分词算法搜狗输入法最近的用户输入中出现了一种新的输入模式,形如 “0k1234567”,搜狗的工程师发现这一模式后了解到,这是一种新被提出的对于十五进制数字的标记模式,其中 “0k” 是标记进制为15的前缀标记,之后的部分 “1234567” 是实际的十五进制的数字串。在发现这一标记模式后,搜狗的工程师开始尝试在已有的分词算法上进一步加入对于十五进制数字串的处理,把网页上的原创 2015-07-19 21:08:30 · 1320 阅读 · 0 评论 -
hdu4619 Warm up 2 二分图 最大匹配
Warm up 2Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1325 Accepted Submission(s): 583Problem Description Some 1×2 dominoes are pla原创 2013-08-26 10:07:45 · 909 阅读 · 0 评论 -
poj1273 Drainage Ditches 最大流 dinic算法
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 49853 Accepted: 18918DescriptionEvery time it rains on Farmer John's fields, a pond forms原创 2013-09-07 09:14:54 · 1139 阅读 · 0 评论 -
poj3041 二分图 最大匹配数
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12162 Accepted: 6620DescriptionBessie wants to navigate her spaceship through a dangerous asteroi原创 2013-07-30 17:22:09 · 882 阅读 · 0 评论 -
poj3020 二分图 最大二分匹配
Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5486 Accepted: 2743DescriptionThe Global Aerial Research Centre has been allotted the tas原创 2013-07-29 09:37:54 · 694 阅读 · 0 评论 -
Codeforces Round #309 (Div. 1) C. Love Triangles 二分图
C. Love Trianglestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are many anime that are about "love原创 2015-07-17 01:14:08 · 1297 阅读 · 0 评论 -
Codeforces Round #290 (Div. 2) E. Fox And Dinner 网络流 最大流
E. Fox And Dinnertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is participating in a party in P原创 2015-07-07 19:50:11 · 1054 阅读 · 0 评论 -
poj1698 Alice's Chance 最大流
Alice's ChanceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4472 Accepted: 1884DescriptionAlice, a charming girl, have been dreaming of being a movie st原创 2013-09-07 15:12:57 · 841 阅读 · 0 评论 -
Codeforces Round #304 (Div. 2) E. Soldier and Traveling 最大流 Dinic EK 算法
E. Soldier and Travelingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the country there are n cities a原创 2015-07-17 16:35:07 · 985 阅读 · 0 评论