 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
不用了突然明白了……In Reply To:为什么原图中的边在流网络中的等效弧容量为INF Posted by:392377379 at 2014-01-07 20:22:09 给后来的同学提个醒，因为对于源点与汇点相邻的情况，按照题意应该有无数种走法（因为只要求不许重复走除源点和汇点以外的点，所以可以只走源点和汇点），这时最小割应为INF，所以答案应为n…… Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
