摘要：场上糊了一个小时都没糊出来（我甚至写了个假算法前半个多小时还没找到反例） 因为题目最后要求我们得到的是一条链，删除的边的数量和加边的数量一样多，所以我们要让删除的边最少。又因为我们要得到的一条链肯定是由多条组合起来的，而原树是由多条链构成的，我们最少要删除链数-1条边，那么问题转换成了如何把树划分成 阅读全文

摘要：简单构造，推了一会就推出来了，无法理解为啥有2500分，感觉还不如一些1900的题（ #include <bits/stdc++.h> using namespace std; int main() { int t; scanf("%d", &t); while (t--) { int n; sca 阅读全文