摘要：
这个题的建模比较牛。 注意到是花费贡献，考虑最小割。 源点向每个点连所有 \(e_{i, j}\) 的和，表示不选 \(i\) 就会损失这么多代价。 \(i\) 向 \(j\) 链边权为 \(2e_{i , j}\) 的边，表示选 \(i, j\) 得到这么多贡献，不同时选会失去这么多贡献。 最后每 阅读全文
posted @ 2025-07-08 10:47
Alexande
阅读(7)
评论(0)
推荐(0)
摘要：
看到题目就发慌，发现并不是很难。 首先树上连通块问题有个经典结论就是可以固定那个最高的点进行统计，这样，我们枚举两棵树连通块那个最高的点，显然此时父子之间的选择是捆绑关系，然后发现就是最大权闭合子图，网络流做完了。 发现此时可能会统计重复贡献，但是由于是求最大，没有影响。 阅读全文
posted @ 2025-07-08 09:40
Alexande
阅读(7)
评论(0)
推荐(0)
摘要：
这个题能出出来也是神人了。 首先发现为啥要给你 \(\gcd ( x, y )\gcd(x + 1, y + 1) \ne 1\)，这其中必定有深意的，发现若 \(x, y\) 同奇偶性，这个条件必定满足，发现题目要求的是一个最大团点数，根据经典结论，等于补图的最大独立集，因为补图奇数和偶数两边分开 阅读全文
posted @ 2025-07-08 09:05
Alexande
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号