第一篇题解的bfs不应该
if(v==t) return 1;
这样每次只能增广一条路径,应该在最后判断dis[t]来决定
本题数据过弱测不出来,但我在二分图最大匹配中测出问题,改前1s,改后77ms,附上提交记录 改前 改后