水星湖 @ 2024-06-09 00:07:16
是否所有情况都适用？还是只有没有重复数字才适用
by hdkk @ 2024-06-09 01:17:11
@红黑树 还在吗？您能不能细说一下建模
by 红黑树 @ 2024-06-09 01:17:47
@hdkk
by 红黑树 @ 2024-06-09 01:18:09
@hdkk 画的比较仓促，不过感觉可以理解（
by hdkk @ 2024-06-09 01:19:25
@红黑树 s和t的边应该是无穷大吧
by hdkk @ 2024-06-09 01:19:47
@红黑树 哦没事了您写的是费用
by 红黑树 @ 2024-06-09 01:21:34
@hdkk 对，写的是费用，流量显然。
然后就是模拟求那个最大增光路，这个比较经典，可以看看 https://www.luogu.com.cn/problem/solution/CF802O
by hdkk @ 2024-06-09 01:23:00
@红黑树 跑的是最小费用吗？
by 红黑树 @ 2024-06-09 01:23:09
诶不对，我好像又糖了，我想想怎么求最短路的
by 红黑树 @ 2024-06-09 01:23:22
@hdkk 最大费用
by 红黑树 @ 2024-06-09 01:23:44
求法没啥区别