摘要：
因为南京出了题树的分治，特意去做了一下楼教主的分治入门题。对于一棵树，先找到它的重心，然后计算一下经过根节点的合法路径有多少条，然后删掉改点，继续递归其他子树。复杂度n*logn*logn。#include#include#include#include#include#include#include#includeusing namespace std;#define For(i,forN) for(int i=0;i=0;i--)#define ForEdge(i,u) for(int i=head[u];i!=-1;i=edge[i].next)#define sf scanf#de.. 阅读全文
