wzxbeliever

摘要： 首先这个题目正面模拟是不可能的 因为加入这个点后的改变值不好算 那就整体想 因为要到其他外卖点 所以有很多边是要走两遍的 一去一回 但是又不用再回到外卖站 不回到外卖站一定是到最远的那个 所以很清晰了 对于外卖站到每个外卖点覆盖的路径*2-最长的一条 #include <bits/stdc++.h> 阅读全文

摘要： 这个题好啊 为什么会想到 K r u s k a l Kruskal 重构树呢？ 我们最好情况一定是遍历完所有的点,那么最优路线一定是最小生成树 我们能否继续到达某个点很大一部分是根据最小生成树路径上权值最大的边 观察一波 K r u s k a l Kruskal 重构树的性质: 边权越大的形成的 阅读全文