摘要： 题意：给出一棵树上的2*k个节点，给他们配对，使得他们之间的距离和最大。 思路：一条边的两侧如果有一侧没有给定的节点就不会被经过…… 如果有1个节点就会被经过1次…… 如果两侧分别有x,y个给定节点就会被经过min(x,y)次 因为要使总路程最大就是让每一条路被走过最多的次数 肯定是两侧各取一个 剩 阅读全文

摘要： 题意： 有N个城市，M条无向边，其中有K个城市是仓库 现在要在非仓库的城市中选择一家开面包店，使得其最少与一个仓库联通，且到所有仓库距离的最小值最小 (1 ≤ n, m ≤ 10^5, 0 ≤ k ≤ n) 分析： 数据范围决定了只能使用O(N)或O(n log n)的解法 思考后可以发现面包店一定 阅读全文