分析 因为最后要化成一个节点，所以每一次选择两个点最理想化的是选择两个叶子节点。所以就变成询问叶子节点的数量。无论奇偶数个叶子节点要选 ( n + 1 ) / 2 (n+1)/2 (n+1)/2 次。 思路 无向图记录节点的度，如果度为 1 1 1 则是叶子节点。 Think Twice, Code Once #include <bits/stdc++.h>#define il i