摘要:
题意: 题解:同Gym102222G(链接),把size数组更改一下即可。 #include <bits/stdc++.h> using namespace std; const int maxn=1e5+5; const long long inf=1e17+5; int n, m, k; int 阅读全文
摘要:
链接:https://codeforces.com/gym/102222/problem/G 题意:给出一个树,从所有的叶子节点中选出m个节点,使得这m个节点间的 sigma(任意2点间的距离)最小。求最小的sigma。 n<1e5, k<100。 题解:求任意2点间的距离和, 可考虑贡献,考虑每条 阅读全文