摘要:
现在已知如下问题,并告诉你这题可以用网络流来解决,你该怎么做,该怎么建出网络流的模型? 一些前提: 显然可以发现绝不可能走横向向左的边,但可能走竖向向上的边(如下图) 那么图其实就是这样的:问从 \(s\) 到 \(t\) 的最小花费 如果没有那 \(m\) 条限制,我们直接跑最短路就行了,加上这些 阅读全文
posted @ 2024-09-26 19:20
Aqr_Rn
阅读(315)
评论(16)
推荐(8)
摘要:
密码是 int_R 最新博客的标题 阅读全文
posted @ 2024-09-26 10:24
Aqr_Rn
阅读(149)
评论(19)
推荐(5)

浙公网安备 33010602011771号