swsyya

摘要： 树的重心：对于一棵\(n\)个结点的无根树，找到一个点，使得把树变成以该点为根的有根树树时，最大子树的结点数最小。 删去重心后，生成的多棵树尽可能平衡。 性质： 性质 1 ：树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个重心，他们的距离和一样。 性质 2 ：把两棵树通过某一点相连得 阅读全文

摘要： 扫描线求面积的并：题目 模板： 1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 typedef long long ll; 5 const int maxn = 210; 6 int n; 7 double 阅读全文