摘要：
题意 cf 做法 令$l_{u,v}((u,v)\in E)\(为边\)(u,v)$的边权 令$x_{u,v}\(为对边\)(u,v)$的增量 令$X$为总增量限制 令$d_i$为一组增量序列${x}$对图造成影响后，从$s$到$i$的最短路径 可以发现$d_s$是什么并不重要，我们将其写成线性规划 阅读全文
摘要：
C 结论1：假设答案为$0$，容易证明对于机器人$i$（\(A_i\le B_i\)），一定是由$A_j>B_j(A_i<A_j)$的机器人破坏 在进行下一步分析前，为了方便解决该问题，我们将题意中操作进行一些转化： 结论2：在不改变答案的情况下，可以将问题转化为：可以任意删除球、添加球，最小化$m 阅读全文