2020年10月16日
【2019 CCPC 江西省赛】Cotree 树重心
摘要： 题目链接 题意 给出 \(n\) 个顶点，\(n-2\) 条边。也就是两颗树，现在让连一条边，变成一颗树，使得 \(\sum_{i=1}^{n}\sum_{j=i+1}^{n}dis(i,j)\) 最小。 瞎哔哔 看完题盲猜一波把两棵树的重心连到一起。写起来太麻烦，而且不保证结论正不正确。 就去写了 阅读全文
posted @ 2020-10-16 21:33 Valk3 阅读(83) 评论(0) 推荐(0) 编辑