摘要：
草稿 我们考虑现在已知点集，如何求最后的答案。发现答案就是求所有点构成的最小生成树的边权和减去最小生成树直径。 嗯……这个东西我好像不会动态维护啊。 哦，发现要回到最初转移到的村庄，那不就是两倍的最小生成树的边权吗，题目变简单了一点。 现在就是考虑动态维护最小生成树的边权和，我们考虑将边权下放。那么 阅读全文
posted @ 2020-11-19 21:16
Point_King
阅读(100)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-11-19 18:29
Point_King
阅读(4)
评论(2)
推荐(0)
摘要：
一边写草稿一边做题吧。要看题解的往下翻，或者是旁边的导航跳一下。 草稿 因为可以开展贸易活动的条件是存在一种通用语 \(L\) 满足 \(u_i\) 到 \(v_i\) 的最短路径上都会 \(L\) 。所以我们考虑能够带来贡献的，只有同一次传教。 但是很有可能在进行当前这一次传教过程中，中间的两座城 阅读全文
posted @ 2020-11-19 11:46
Point_King
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号