请求撤下题解并加强数据
查看原帖
请求撤下题解并加强数据
704840
limuy楼主2024/2/25 22:16

第一篇题解的bfs不应该

if(v==t) return 1;

这样每次只能增广一条路径,应该在最后判断dis[t]来决定

本题数据过弱测不出来,但我在二分图最大匹配中测出问题,改前1s,改后77ms,附上提交记录 改前 改后

2024/2/25 22:16
加载中...