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 |
虽然用板子一遍AC了,但有个地方建图还是有点迷??把0点作为超级原点,m+h+1作为汇点,m和h之间应该建容量为1,费用为这两个点的距离大小。但为什么原点到m之间和h到汇点之间的边的容量应该为1,为n为什么就不行? Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator