随笔分类 -  网络流、费用流

上一页 1 2 3 4 5
最大流、上下界流、费用流
POJ 3680 Intervals
摘要：IntervalsTime Limit: 5000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:368064-bit integer IO format:%lld Java class name:MainY... 阅读全文
posted @ 2014-09-16 17:30 狂徒归来 阅读(180) 评论(0) 推荐(0)
HRBUST 1214 方格取数
摘要：方格取数Time Limit: 1000msMemory Limit: 65535KBThis problem will be judged onHRBUST. Original ID:121464-bit integer IO format:%lld Java class name:Main设有N... 阅读全文
posted @ 2014-09-15 23:21 狂徒归来 阅读(297) 评论(0) 推荐(0)
HDU 1569 方格取数(2)
摘要：方格取数(2)Time Limit: 5000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:156964-bit integer IO format:%I64d Java class name:Main给你... 阅读全文
posted @ 2014-09-15 22:36 狂徒归来 阅读(189) 评论(0) 推荐(0)
POJ 3762 The Bonus Salary!
摘要：The Bonus Salary!Time Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:376264-bit integer IO format:%lld Java class na... 阅读全文
posted @ 2014-09-14 22:50 狂徒归来 阅读(249) 评论(0) 推荐(0)
POJ 3422 Kaka's Matrix Travels
摘要：Kaka's Matrix TravelsTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:342264-bit integer IO format:%lld Java clas... 阅读全文
posted @ 2014-09-14 19:46 狂徒归来 阅读(373) 评论(0) 推荐(0)
POJ 2516 Minimum Cost
摘要：Minimum CostTime Limit: 4000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:251664-bit integer IO format:%lld Java class name:Ma... 阅读全文
posted @ 2014-09-13 20:44 狂徒归来 阅读(214) 评论(0) 推荐(0)
POJ 1459 Power Network
摘要：Power NetworkTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onPKU. Original ID:145964-bit integer IO format:%lld Java class name:M... 阅读全文
posted @ 2014-09-13 11:45 狂徒归来 阅读(169) 评论(0) 推荐(0)
POJ 2135 Farm Tour
摘要：Farm TourTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:213564-bit integer IO format:%lld Java class name:MainW... 阅读全文
posted @ 2014-09-12 23:11 狂徒归来 阅读(205) 评论(0) 推荐(0)
BNUOJ 1206 A Plug for UNIX
摘要：A Plug for UNIXTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:108764-bit integer IO format:%lld Java class name... 阅读全文
posted @ 2014-08-16 22:05 狂徒归来 阅读(163) 评论(0) 推荐(0)
<转> 二分图多重匹配问题
摘要：在二分图最大匹配中，每个点（不管是X方点还是Y方点）最多只能和一条匹配边相关联，然而，我们经常遇到这种问题，即二分图匹配中一个点可以和多条匹配边相关联，但有上限，或者说，Li表示点i最多可以和多少条匹配边相关联。二分图多重匹配分为二分图多重最大匹配与二分图多重最优匹配两种，分别可以用最大流与最大费用... 阅读全文
posted @ 2014-08-12 14:57 狂徒归来 阅读(246) 评论(0) 推荐(0)
BNUOJ 1268 PIGS
摘要：PIGSTime Limit: 1000msMemory Limit: 10000KBThis problem will be judged onPKU. Original ID:114964-bit integer IO format:%lld Java class name:MainMirko ... 阅读全文
posted @ 2014-08-07 20:21 狂徒归来 阅读(191) 评论(0) 推荐(0)
XTU 二分图和网络流 练习题 J. Drainage Ditches
摘要：J. Drainage DitchesTime Limit: 1000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:MainEvery time it rains on Farmer John's fiel... 阅读全文
posted @ 2014-07-25 16:34 狂徒归来 阅读(249) 评论(0) 推荐(0)

上一页 1 2 3 4 5