题目链接：点击打开链接 找规律题。 完全没有想到，这是一个规律题。 一开始的想法就是，一个数论题目。不过就是不知道，怎么弄出答案。 在这种情况下，我们应该换一种思路。 我想，可能有些队，会因为数据的庞大就放弃了对题目的深入了解。我以前的做法就是这样的。所以，需要改正。 对于如果可规律的题目，我们可以打出容许范围内的数据进行观察找规律。 对于该题目： 打出前1000项观察： [1

题意 有一颗树，要在其中加入 K ( k ≤ 2 ) K(k\leq 2) K(k≤2)条边，使得本来遍历这颗树要经过的边数最少，同时加入的边一定要正好走过 1 1 1次。 思路 当 K = 1 K=1 K=1时，显然是在树的直径的两个点之间连一条边，因为这样可以少走一次直径，而直径又是最长的。 当 K = 2 K=2 K=2时，新建的边如果与之前的边没有环重叠的话也是和 K = 1 K=1