FarmerJohn的农场由N块草地（1≤N≤10^5）和N−1条道路组成，满足每块草地都能从任意其他草地到达。也就是说，这个农场组成一棵树。但在与不可避免地由树而生的麻烦的算法问题打了28年交道之后，FJ终于认为树形的农场太复杂了。他相信在链上的算法问题更简单。
所以，他的计划是将这些道路划分成若干条链，并将每条链交给他值得信任的农场工人之一负责。他不关心链的数量。然而，他希望确保这些链都尽可能长，从而不会有农场工人能够用一个渐近效率低下的算法蒙混过关！
帮助FarmerJohn求出最大正整数K，使得道路可以被划分为一些长度至少为K的链。
BZPRO