| ||||||||||
| 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