摘要：
最大流好题！构造，思维 https://www.luogu.com.cn/problem/P1251 这个建模真的是很好的构造，凹了半天 Tutorial 不难想到把点拆成早上：输出干净毛巾，晚上：输出脏毛巾 一开始有一个很符合直觉的想法，大概建成这个样子 不难发现这样有一个问题，这样每条毛巾的最短 阅读全文
posted @ 2021-11-12 15:35
FushimiYuki
阅读(19)
评论(0)
推荐(0)
摘要：
Q: 网络流如果第一题和第二题就差少数边不一样，就比如说本来(1,2)容量为1，第二问(1,2)容量变成INF，这种情况可以直接在(1,2)间加一条边继续增广来求吗？ A: 可以 就加到残量网络上 就行了 那么费用流可以吗？ 我觉得在最大流不变，费用改变的情况下是不可以的，因为 inline ll 阅读全文
posted @ 2021-11-12 12:52
FushimiYuki
阅读(69)
评论(0)
推荐(0)
摘要：
拆点好题，边增广边求解 https://www.luogu.com.cn/problem/P2765 题意 给 \(n\) 个柱子，有一些值为 \(1,2,\dots,num\) 的球，要求每个球放在柱子上相邻的球必须和为平方数，问 \(n\) 个柱子最多能放多少球 题解 上图来自https://k 阅读全文
posted @ 2021-11-12 11:00
FushimiYuki
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号