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 |
Re:不解,难道是数据太弱,还是...?In Reply To:不解,难道是数据太弱,还是...? Posted by:mayp at 2007-04-13 20:47:00 > if(f[path[i]][i] > 0) > { > cf[i][path[i]] = f[path[i]][i]; > cf[path[i]][i] = cap[path[i]][i] - f[path[i]][i]; > } > 不明白这么写为什么也能AC?按最大流的思想,应该: > cf[i][path[i]] = cap[i][path[i]]+f[path[i]][i]; ?????????? 按照残余网络的定义是 cf[i][path[i]] = f[path[i]][i];没错啊~ Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator