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;
}

bzoj1149: [CTSC2007]风玲Mobiles相关推荐

BZOJ1149 [CTSC2007]风玲
Description Input Output 输出仅包含一个整数.表示最少需要多少次交换能使风铃满足Ike的条件.如果不可能满足,输出-1. Sample Input 6 2 3 -1 4 5 6 ...
python节日贺卡图片大全_新年贺卡图片_新年贺卡手工制作图片
新年贺卡图片_新年贺卡手工制作图片导读:小编根据大家的需要整理了一份关于<新年贺卡图片_新年贺卡手工制作图片>的内容,具体内容:新年到来,制作一张手工图片,送上新年满满的祝福,本文是小编 ...
html工作界面抽象吗,WEB界面设计五种特征-网页设计,HTML/CSS
1.比喻如同windows用桌面.文件夹.垃圾筒来比喻计算机的*作,web的设计也是如此.善于利用明确.抽象或概念化的比喻icon来表达各不相同的栏目,能够增加观众对栏目的兴趣,但是要紧记不适合原意 ...
用Python分析了5万条相亲网站数据，看相亲男女画像
这短短的一生,我们最终都会失去.你不妨大胆一些,爱一个人,攀一座山,追一个梦. 一.前言数据来源:https://www.zhenai.com/zhenghun/ 本文利用 Python 分析了按城 ...
我们祝你虎虎生威! 百条春节短信奉送
泡泡网手机频道2月13日欢歌笑语迎新春,今天就是大年三十了.在此,小编祝福各位读者虎年,身体健康.事业有成.财源滚滚,我们的祖国欣欣向荣,昌盛富强虎虎生威.祝福过后,小编也不绕弯子了.在春节这 ...
OSChina 周一乱弹 —— 一次失败的网恋经历
2019独角兽企业重金招聘Python工程师标准>>> Osc乱弹歌单(2018)请戳(这里) [今日歌曲] @-冰冰棒- :#晒出你的敲代码歌单# 听了很peace的后摇纯音乐,敲 ...
宝藏又小众的动漫壁纸素材网站分享
因为工作的原因,我会经常使用到素材网站,各个平台的模式不太一样,内容也各有特点.刚开始接触素材网站都是一头雾水,走了很多弯路,一些很简单的操作都花去很长的操作时间.....今天给大家安利动漫壁纸素材网 ...
计算机辅助设计在工业,【工业设计论文】工业设计专业计算机辅助设计课程的教学(共3476字)...
摘要:本文在分析目前工业设计专业计算机辅助设计课程的教学所面临问题的同时,提出了一套在教学内容上进行整合,在教学方式上进行改进,在教学条件上进行优化的创新教学模式,从而大幅度提升教学质量及水平. 关键 ...
微信第三方开发者答网友问　微信创业靠谱吗
一.基础常识 1.所谓的第三方开发,就是腾讯公众平台内开放的开发者模式.用户可以根据个人不同的需求开发不同的功能. 2.开发模式后,有两个需要我们去填写的东西:一个是ur,一个是token:简单的解释 ...

bzoj1149: [CTSC2007]风玲Mobiles

bzoj1149: [CTSC2007]风玲Mobiles相关推荐

最新文章

热门文章