【AtCoder1981】Shorten Diameter（图论思维）
题意给一棵树，要求删去最少的点，使得树联通且直径小于等于K(N<=2000)题解简单的问题也容易想复杂。对于K为偶数，枚举一个点，将距离此点>K/2的全部删掉即可满足条件，取删点数最小值。对于K为奇数，枚举一条边，树被此边分为两棵，将其深度>(K-1)/2的全部删掉，取删点数最小值。考试时想复杂了：把直径求出，然后试图从直径两头删点，包含大量特殊情况。。。死路一条...
