S T2

是不是枚举选哪些点，做到 $O(2^k m \times kn \log nk+\log m)$，$nk$ 是乡村的边的总量，然后大力卡常。