摘要：
题意：国王想把他的国家划分成若干个省。他的国家有n个城市，是一棵树，即n-1条边，编号为1..n。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省最多只有3B个城市。每个省必须有一个省会，这个省会可以位于省内，也可以在该省外。但是该省的任意一个城市到达省会所经过的道路上的城市（... 阅读全文
摘要：
题意： 给一个无向图，再给一系列操作（以下3种），输出最后的平均查询结果。（1）D X 删除第x条边。（2）Q X k 查询与点X相连的连通分量中第k大的点的权值。（3）C X v 将点X的权值改为v。思路： 第一点，由于需要删除边，不是很方便，所以可以先将所有操作存起来，反序来操作，这样删边就... 阅读全文