摘要: 现在已知如下问题,并告诉你这题可以用网络流来解决,你该怎么做,该怎么建出网络流的模型? 一些前提: 显然可以发现绝不可能走横向向左的边,但可能走竖向向上的边(如下图) 那么图其实就是这样的:问从 \(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)