2024年2月29日
Dinic 当前弧优化一个常见的错误写法
摘要： 下面是一种常见的当前弧优化错误写法： int dinic(int x,int flow){ if(x==t)return flow; int rest=flow,y,num; for(int &i=now[x];i;i=nx[i])if(ed[i]&&d[y=vr[i]]==d[x]+1){ num 阅读全文
posted @ 2024-02-29 16:37 zifanwang 阅读(95) 评论(0) 推荐(2)