![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流问题
旻宇
New Acmer
展开
-
POJ1149 PIGS 网络最大流
Description Mirko works on a pig farm that consists of M locked pig-houses and Mirko can't unlock any pighouse because he doesn't have the keys. Customers come to the farm one after another. Each o原创 2014-07-21 21:38:36 · 521 阅读 · 1 评论 -
POJ1459 Power Network
Description A 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 a原创 2014-07-24 22:10:11 · 440 阅读 · 0 评论 -
POJ1273 Drainage Ditches
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 to r原创 2014-07-24 13:43:46 · 407 阅读 · 0 评论 -
POJ 3436 ACM Computer Factory
Description As you know, all the computers used for ACM contests must be identical, so the participants compete on equal terms. That is why all these computers are historically produced at the same原创 2014-07-25 21:29:10 · 488 阅读 · 0 评论 -
hdu4292 Food 网络最大流 拆点
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 y原创 2014-07-26 17:21:10 · 514 阅读 · 0 评论