C. World Eater Brothers(树形dp

枚举每一条边，以这条边为边界分割成两个联通图
枚举该边所形成的贡献dp[v]
若以该联通图中的一个节点u为根
则答案为dp[v]+(u->v的正边数量-u->的逆边数量)

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
struct node{
    int to,nxt,val;
}d[N];int head[N],tot=0;
int n;
void add(int x,int y,int val){
    d[++tot]={y,head[x],val};head[x]=tot;
}
int f[N],MIN=1e9,ans=1e9;
void dfs(int x,int fa,int val){
    for(int i=head[x];i;i=d[i].nxt){
        int to=d[i].to;if(to==fa) continue;
        dfs(to,x,val+d[i].val);
        f[x]+=f[to]+(d[i].val==-1);
    }
    MIN=min(val,MIN);
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<n;i++){
        int x,y;scanf("%d%d",&x,&y);
        add(x,y,1);add(y,x,-1);
    }
    for(int i=1;i<=n;i++){
        for(int j=head[i];j;j=d[j].nxt){
            int to=d[j].to,val=d[j].val;
            if(val==1){
                int tmp=0;
                MIN=1e9;
                for(int k=1;k<=n;k++) f[k]=0;
                dfs(i,to,0);
                tmp+=MIN+f[i];
                MIN=1e9;
                dfs(to,i,0);
                tmp+=MIN+f[to];
                ans=min(ans,tmp);
            }
        }
    }
    if(n==1) ans=0;
    cout<<ans<<endl;
}