Seqfrel

摘要： 思路 因为所有核心城市两两可互相到达，不妨将所有核心城市缩成一个点，然后考虑这个点会在图上的什么地方出现。题目要求使其他点到这个点距离的最大值最小，不难想到树的直径，该点是直径中点。 然后再把核心城市放回去，考虑怎么选择这 \(k\) 个点。依然按照上述思路，找最小。首先仍是直径中点，然后贪心地选剩 阅读全文