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 |
费用流水过、、、、建图: (1):每个点向他可以到的第一个点连<INF,0>,和他可以到达的其余点连<INF,1> (2):scr向A连<1,0> (3):B向sink连<1,0> (4):然后从scr向sink找增广路 (5):找到则输出dis[sink];否则输出-1 16ms AC、、、、 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator