摘要：
定义： 在一棵树上找到一个点，把这个点作为树的根的有根树，最大子树的节点数最小。（就是把该点去掉以后，最大连通块的节点数最小） 性质： 1、一棵树的重心至多有两个，且相邻。 2、树中某个点到所有点到距离之和中，到重心的距离之和是最小的。如果有两个重心，那么到它们的距离之和一样。 3、把两棵树用一条边 阅读全文
摘要：
Practice link: https://codeforces.ml/contest/1398 A. Bad Triangle 代码： 1 //#include<bits/stdc++.h> 2 #include<cstdio> 3 #include<cstring> 4 #include<al 阅读全文