摘要：
题目大意：有n个点，k条链，每个点离原点有一定的距离。要你用k条链连接2k个点，使得k条链的长度最短。 首先每次肯定是链相邻的2个点，所以我们先把相邻2个点的差值求出来，得到有n-1个数的数列。 然后问题就变成“在这个数列中寻找k个互不相邻的点，使得它们的和最小”。 我们把所有的数扔进一个堆里，每次 阅读全文
摘要：
题目大意：给你一颗环套树，你要在这棵的边上（包括端点）找一个点，使得离该点最远的点最近。 数据范围：$n≤10^5$，边权$≤10^9$。 此题不难看出一种暴力做法，我们依次断开环上的一条边，然后求整颗树的直径，取个$min$就好了，时间复杂度是$O(n^2)$的。 然而显然会$T$，我们考虑一些优 阅读全文