关于费用流死循环
查看原帖
关于费用流死循环
178294
zhy137036世末TJOIer楼主2020/6/26 14:16

是我太菜了还是我太弱了我怎么看不懂题解啊qwq...

感觉题解都在写怎么让 dijkstra 处理负边权,很少有讲实现里的坑的...


以上是废话


问题:现在残量网络上有一条不满的边,所以同时可以走正向边和反向边,如何不死循环?

可能有用的代码

2020/6/26 14:16
加载中...