bzoj1149: [CTSC2007]风玲Mobiles

传送门
脑残模拟题。
如果叶节点深度之差>1无解。
暴力判断两种深度的节点是否存在。
如果左右子树都有不合法。
暴力判断是否要交换即可。

#include<cstdio>
#include<cmath>
#include<ctime>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int c[4][4]={{0,0,0,0},{0,0,0,0},{0,1,0,1},{0,1,0,0}};
int a[100005],b[100005],n,mi,ma,ans;
int read(){
    int k=0,f=1;
    char ch=getchar();
    while (ch<'0'||ch>'9'){
        if (ch=='-') f=-1;
        ch=getchar();
    }
    while (ch>='0'&&ch<='9'){
        k=k*10+ch-'0';
        ch=getchar();
    }
    return k*f;
}
void dfs(int x,int dep){
    if (x==-1){
        ma=max(ma,dep);
        mi=min(mi,dep);
        return;
    }
    dfs(a[x],dep+1);
    dfs(b[x],dep+1);
}
int dp(int x,int dep){
    if (x==-1) return dep==mi?2:1;
    int l=dp(a[x],dep+1);
    int r=dp(b[x],dep+1);
    if (l+r==6){
        printf("-1");
        exit(0);
    }
    ans+=c[l][r];
    return l|r;
}
int main(){
    n=read();
    for (int i=1;i<=n;i++){
        a[i]=read();
        b[i]=read();
    }
    mi=10000000;
    ma=0;
    dfs(1,0);
    if (ma>mi+1){
        printf("-1");
        return 0;
    }
    if (ma==mi){
        printf("0");
        return 0;
    }
    dp(1,0);
    printf("%d",ans);
    return 0;
}