题目大意：给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大

题解：首先以1为根统计一次答案，然后每次O(1)换根统计答案

代码：

#include
     
      using namespace std;int n,cnt,ansid,last[1000005];long long ans,sz[1000005],f[1000005];struct node{	int to,next;}e[2000005];void add(int a,int b){	e[++cnt].to=b;	e[cnt].next=last[a];	last[a]=cnt;}void dfs1(int x,int fa){	sz[x]=1;	f[x]=1;	for (int i=last[x]; i; i=e[i].next){		int V=e[i].to;		if (V==fa) continue;		dfs1(V,x);		sz[x]+=sz[V];		f[x]+=f[V]+sz[V];	}}void dfs2(int x,int fa,long long lastsum){	long long sum=f[x]+lastsum+n-sz[x];	if (sum>ans || sum==ans && x