摘要：
题目链接 最小生成树有两个性质，两个性质都知道的话这题就变成码农题了。 1、无论最小生成树长什么样，所有权值的边的数量是不变的。比如我有棵最小生成树有两条权值为2的边四条权值为1的边，那这个图的所有最小生成树都是两条权值为2的边四条权值为1的边。 2、无论最小生成树长什么样，把边从小到大排序，某一权 阅读全文
摘要：
题目链接 这题要智商qwq。玩不来玩不来。 观察到（个P,能观察到的全都是dalao）x是解的充要条件是至少有n/x个节点的size是x的倍数。 证明请看这里 然后这题就变模拟了呀。 阅读全文