题目名称	237. [POI 1999] 三色二叉树
输入输出	`trot.in/out`
难度等级	★★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	13
题目来源	BYVoid 于2008-12-14加入
开放分组	全部用户
提交状态
分类标签	动态规划
	分享题解

通过：104，提交：192，通过率：54.17%
面对疾风吧疾风疾风吧	100	0.000 s	0.00 MiB	C++
Furyton	100	0.000 s	0.00 MiB	C++
lingyixiaoyao	100	0.004 s	1.97 MiB	C++
zys	100	0.005 s	1.67 MiB	C++
Bennettz	100	0.006 s	0.45 MiB	C++
new ioer	100	0.006 s	0.53 MiB	C++
Hzoi_Ivan	100	0.006 s	0.58 MiB	C++
lingyixiaoyao	100	0.007 s	0.59 MiB	C++
FYT	100	0.007 s	0.64 MiB	C++
xyz117	100	0.007 s	0.70 MiB	C++

本题关联比赛
20091111

关于三色二叉树的近10条评论(全部评论)
递归建树 fw 2020-08-09 20:39 10楼
没用dfs建树 BaDBoY 2017-06-10 18:45 9楼
读错题了 SOBER GOOD BOY 2016-08-16 08:41 8楼
自作孽不可活，为了对齐少打个else调了半小时。。。 _Itachi 2016-08-15 19:14 7楼
DFS建树,BFS跑树规的我也是醉了 YGOI_真神名曰驴蛋蛋 2016-08-15 13:52 6楼
最蠢不过我考场明显错误的贪心在cojs上53 _Itachi 2016-08-15 13:51 5楼
回复 @HouJikan : 显然我的更蠢啊= = AntiLeaf 2016-08-15 13:47 4楼
回复 @天一阁 : 显然我的更蠢啊 HouJikan 2014-09-22 11:14 3楼
回复@HouJikan 我的才蠢天一阁 2014-09-13 12:00 2楼
好蠢的写法= = HouJikan 2014-08-26 11:58 1楼

237. [POI 1999] 三色二叉树

★★ 输入文件：trot.in 输出文件：trot.out 简单对比
时间限制：1 s 内存限制：128 MiB

问题描述

一棵二叉树可以按照如下规则表示成一个由0、1、2组成的字符序列，我们称之为“二叉树序列S”：

0 该树没有子节点
1S1 该树有一个子节点，S1为其二叉树序列
1S1S2 该树有两个子节点，S1,S2分别为两个二叉树的序列

例如，下图所表示的二叉树可以用二叉树序列S=21200110来表示。

Image:Trot.gif

你的任务是要对一棵二叉树的节点进行染色。每个节点可以被染成红色、绿色或蓝色。并且，一个节点与其子节点的颜色必须不同，如果该节点有两个子节点，那么这两个子节点的颜色也必须不相同。给定一棵二叉树的二叉树序列，请求出这棵树中最多和最少有多少个点能够被染成绿色。

输入文件

输入文件仅有一行，不超过10000个字符，表示一个二叉树序列。

输出文件

输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。

样例输入

1122002010

样例输出

5 2