zprhhs

摘要： 1006 Rikka with Graph 题意： 给n个节点，选择m条边，使得$\sum_{i=1}^{n}\sum_{j=1}^{n}dist(i,j)$最小。 思路： 肯定所有的点直接是根节点的子节点的时候是最优的。然后判断m和n的关系。 1008 Rikka with Subset 题意： 阅读全文