网络流
BYSora
这个作者很懒,什么都没留下…
展开
-
poj3281——Dining(网络流+拆点)
DescriptionCows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others.Farmer John has cooked fabulous meals for his cows, but he forgot to chec原创 2016-10-21 19:46:52 · 931 阅读 · 0 评论 -
hdu4289——Control(最大流最小割+SAP)
Problem Description You, the head of Department of Security, recently received a top-secret information that a group of terrorists is planning to transport some WMD 1 from one city (the source) to a原创 2016-11-14 20:58:20 · 478 阅读 · 0 评论 -
hdu4292——Food(SAP+拆点)
Problem Description You, a part-time dining service worker in your college’s dining hall, are now confused with a new problem: serve as many people as possible. The issue comes up as people in yo原创 2016-11-11 20:03:25 · 340 阅读 · 0 评论 -
poj2516——Minimum Cost(最小费用最大流)
DescriptionDearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area there are N shopkeepers (marked from 1 to N) which stocks goods from him.Dearboy has M supply原创 2016-10-31 19:42:04 · 683 阅读 · 0 评论 -
poj2195——Going Home(最小费用最大流)
DescriptionOn a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to an adjacent point. For each little man,原创 2016-10-28 20:27:00 · 643 阅读 · 0 评论 -
hdu4280——Island Transport(最大流SAP算法)
Problem Description In the vast waters far far away, there are many islands. People are living on the islands, and all the transport among the islands relies on the ships. You have a transportati原创 2016-11-11 11:23:26 · 610 阅读 · 0 评论 -
poj1087——A Plug for UNIX(网络流,超级源点、汇点)
DescriptionYou are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an international mandate to make the free flow of informat原创 2016-10-24 20:09:06 · 1343 阅读 · 0 评论 -
hdu1532——Drainage Ditches(网络流模板)
Problem Description Every time it rains on Farmer John’s fields, a pond forms over Bessie’s favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time原创 2016-05-06 20:14:52 · 1149 阅读 · 1 评论 -
poj1459——Power Network(网络流,超级源点、汇点)
DescriptionA power network consists of nodes (power stations, consumers and dispatchers) connected by power transport lines. A node u may be supplied with an amount s(u) >= 0 of power, may produce an a原创 2016-05-07 10:00:45 · 2355 阅读 · 0 评论 -
poj3308——Paratroopers(最小割)
DescriptionIt is year 2500 A.D. and there is a terrible war between the forces of the Earth and the Mars. Recently, the commanders of the Earth are informed by their spies that the invaders of Mars wan原创 2017-05-02 20:03:14 · 2176 阅读 · 0 评论