警示dinic TLE的后人
查看原帖
警示dinic TLE的后人
176849
Aranea晨曦楼主2023/1/28 21:34

这题卡常,直接写朴素的dinic甚至会被卡到22pts

除了当前弧优化还需要写点剪枝,bfs的时候v==T直接return true,dfs的时候剩余流量为0的时候直接break这种

2023/1/28 21:34
加载中...