题面传送门 首先显然是在最小生成树上搞的。 可以发现，如果有\\(k_1,k_2\\dots k_m\\)这些村庄被派遣了守卫，那么被断掉的边一定是两两点对间的最大边，容易证明这只有\\(k-1\\)...