摘要：
传送门 解题思路 首先可以dp做，把数据离散化后dp[i]表示到i位置的最多区间数。 把所有区间按照右端点排序从左往右排序，求dp[i]就用右端点为i的区间更新答案。 状态转移可以看代码。 这种做法常数较大，我们还可以用贪心解此题。 我们依旧按照右端点排序，从左往右枚举所有区间，如果当前区间与前面没 阅读全文
摘要：
传送门 解题思路 我们先考虑k==1的情况，这时候一定选取的是树的直径的两个端点。 因为不加这条新路每个边一定走两次，加上了之后道路两个端点之间的路径只需走一遍，所以贪心思想，一定是选取最长的路径的两个端点，即树的直径。 再考虑k==2的情况，一种情况是新加的道路的两个端点之间的路径与加的第一条边两 阅读全文