13950

[题目链接](https://ac.nowcoder.com/acm/problem/13950) # 题目 **题目描述** 树国是一个有n个城市的国家，城市编号为1∼n。连接这些城市的道路网络形如一棵树， 即任意两个城市之间有恰好一条路径。城市中有k个帮派，编号为1∼k。每个帮派会占据一些城市， ......