![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
文章平均质量分 83
爱心贴膜
这个作者很懒,什么都没留下…
展开
-
平面图的最小割(对偶图+最短路)
1170: 一网打尽Time Limit:10 SecMemory Limit:128 MBSubmit:57Solved:13[Submit][Status][Web Board]Description 一天关押危险犯人的监狱突然爆炸了,里面的犯人都逃了出来。这些犯人以前都是一个犯罪团伙的,他们都要逃到他们的老巢!这可万万不得了!...原创 2019-12-02 17:42:28 · 312 阅读 · 0 评论 -
POJ 1087 网络流(最大流 ISAP)
A Plug for UNIXTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14898 Accepted: 5038DescriptionYou are in charge of setting up the press room for the ina原创 2015-08-24 15:41:03 · 562 阅读 · 0 评论 -
POJ 3281( 网络流 最大流 ISAP)
DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11639 Accepted: 5344DescriptionCows are such finicky eaters. Each cow has a preference for certain原创 2015-08-24 15:44:09 · 456 阅读 · 0 评论 -
poj 2135 最小费用最大流模板题
Farm TourTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13459 Accepted: 5098DescriptionWhen FJ's friends visit him on the farm, he likes to show them a原创 2015-08-24 18:27:40 · 340 阅读 · 0 评论 -
POJ 1273 网络流(EK,Dinic,ISAP)
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 63080 Accepted: 24325DescriptionEvery time it rains on Farmer John's fields, a pond form原创 2015-08-24 15:48:36 · 471 阅读 · 0 评论 -
poj 2195 最小费用最大流
Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19759 Accepted: 10048DescriptionOn a grid map there are n little men and n houses. In each uni原创 2015-08-24 18:46:30 · 322 阅读 · 0 评论 -
平面图的最小割转最短路(点非常多)
1170: 一网打尽Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 57 Solved: 13[Submit][Status][Web Board]Description 一天关押危险犯人的监狱突然爆炸了,里面的犯人都逃了出来。这些犯人以前都是一个犯罪团伙的,他们都要逃到他们的老巢!这可万万不得了!原创 2015-10-02 23:29:53 · 1631 阅读 · 0 评论