第一问：奇点个数/2的上取整，不知道为啥假了qwq
by 寒烟冷浅暮殇 @ 2024-04-03 15:38:29
@[寒烟冷浅暮殇](/user/28397)
```
6
1 3
2 3
3 4
4 5
4 6
```
按你做法是 3，实际上只需要连 1-5，2-6 就行，答案应该是叶子数除 2 上取整？
by Nopain @ 2024-04-03 16:00:35
@[Nopain](/user/376149) **每条边只能被覆盖一次**
by 寒烟冷浅暮殇 @ 2024-04-03 16:17:37
@[寒烟冷浅暮殇](/user/28397)
能给个具体的代码吗？感觉可以证明是正确的？
by bamboo1030 @ 2024-04-03 16:57:38
@[bamboo1030](/user/369181) https://www.luogu.com.cn/paste/yvofd5w9
by 寒烟冷浅暮殇 @ 2024-04-03 17:00:16
@[寒烟冷浅暮殇](/user/28397) 会不会是第二问的问题？没有太看懂道理
by bamboo1030 @ 2024-04-03 17:11:47
@[bamboo1030](/user/369181) 对于第二个问，以所有的奇点作为起点做BFS，设v[i]为从某个奇点出发到i号点的最短路径，那么在bfs过程中，设在扩展x点时，某个相邻点y已经被扩展，那么这里就可以构成一条路径，长度为v[x] + v[y] + 1，在bfs中计算这个式子的最大值就是答案
by 寒烟冷浅暮殇 @ 2024-04-03 17:34:07
@[寒烟冷浅暮殇](/user/28397) 但是不一定存在一种方案吧？
比如这组数据
4
1
2
2
你会输出 2 1 但显然是 2 2 吧
by bamboo1030 @ 2024-04-03 18:00:24
@[bamboo1030](/user/369181) 确实，可能都是奇点。。
by 寒烟冷浅暮殇 @ 2024-04-03 18:34:44
@[寒烟冷浅暮殇](/user/28397) 怎么说呢你这么算的话算的是奇点的距离的最大值肯定不是答案啊
by bamboo1030 @ 2024-04-03 18:36:24