可以hack的啊
by 辰星凌 @ 2019-11-01 21:36:14
by 辰星凌 @ 2019-11-01 21:38:13
睿智啊同学！你想想看：如果现在有两个子节点，设为A和B好了。如果A有10个叶子节点，B只有2个，但2个子节点每个都有N（N>10)个叶节点，如果按你的算法你会去剪掉A，但显然这是错误的（滑稽），所以同学，放弃贪心吧！何况如果你写更复杂的贪心还不如老老实实写个搜索（滑稽）……
by Lifeㅤgoesㅤon @ 2019-11-01 21:40:56
```cpp
10 9
1 2
2 3
3 4
4 5
5 6
1 7
7 8
7 9
7 10
ans:
2
```
贪心会得到6
by 辰星凌 @ 2019-11-01 21:41:08
@[辰星凌](/space/show?uid=110985) 我贪心的思路并不是哪个子儿子总数多就选哪个，而是哪条边的宽度最宽就选哪个
就像这个我代码跑出来是切断1-2，但是不知道哪里出BUG了，没有切断3-4这条线
by 老咸鱼了 @ 2019-11-01 21:49:22