我正在尝试解决以下难题。我对其中一个测试用例感到困惑。
这是问题所在：
Byteland 国家包含 N 个城市，它们之间有 N-1 条双向道路，因此在任何两个城市之间都有一条路径。Byteland 的道路是很久以前修建的，现在需要维修。你被雇来修理所有的道路。您打算通过在某些道路上派遣机器人来做到这一点。每个机器人都会修复他当前所在的道路，然后移动到相邻的未修复道路之一。修好那个之后，他会搬到另一条相邻的未修过的道路上，修那个等等。
如果两条道路在其端点之一具有相同的城市，则它们是相邻的。为了使过程高效，没有两个机器人可以修复同一条道路，也没有道路可以访问两次。完成任务所需的最少机器人数量是多少？
输入：第一行包含测试用例 T 的数量。接下来是 T 测试用例。每个测试用例的第一行包含 N，即 Byteland 中的城市数。城市编号为 0..N - 1。以下 N - 1 行包含对道路的描述。第 i 行包含两个整数 ai 和 bi，表示有一条道路连接城市，数字为 ai 和 bi。
输出：输出 T 行，一行对应于包含该测试用例所需答案的每个测试用例。
约束：1 <= T <= 20
1 <= N <= 10000
0 <= ai,bi < N
现在下面是我感到困惑的测试用例：
1
15
0 11
1 7
1 11
2 11
2 14
3 4
4 10
4 13
4 8
5 13
6 10
7 9
8 11
11 12正确答案是 2，但为什么呢？
