E-小红的陡峭值

题目链接：https://ac.nowcoder.com/acm/contest/103152/E

题意：

给定一棵树，规定其陡峭值为两两相邻节点之差的绝对值之和，求砍掉一条边后，两颗子树的陡峭值之差的最小值

思路：

先dfs，将每颗子树的陡峭值算出来。
总陡峭值tot为子树的陡峭值之和

然后枚举每条边，删除掉，那么两颗子树的陡峭值分别为一开始记录的值（较小的那个），tot-另外一颗子树记录的值-abs(u-v)

记得开ll

vector<int>e[maxn];
int cnt[maxn];
void dfs(int u,int fa){
	for(int v:e[u]){
		if(v==fa)continue;
		cnt[u]+=abs(u-v);
		dfs(v,u);
		cnt[u]+=cnt[v];
	}
}
void solve(){
	int n;cin>>n;
	set<pii>st;
	for(int i=1;i<=n-1;i++){
		int u,v;cin>>u>>v;
		e[u].pb(v);e[v].pb(u);
		st.insert({u,v});
	}
	dfs(1,0);
	int tot=cnt[1];
	int ans=llmax;
	for(auto edge:st){
		int u=edge.fi,v=edge.se;
		int a,b;
		if(cnt[u]<=cnt[v]){
			a=cnt[u],b=tot-cnt[u]-abs(u-v);
		}else{
			a=cnt[v],b=tot-cnt[v]-abs(u-v);
		}
		ans=min(ans,abs(a-b));
	}
	cout<<ans<<endl;
}