| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 752 人关注过本帖
标题:想问一下这个题的求解思路
取消只看楼主 加入收藏
青蝶
Rank: 2
等 级:论坛游民
帖 子:160
专家分:51
注 册:2018-2-4
结帖率:92%
收藏
已结贴  问题点数:20 回复次数:0 
想问一下这个题的求解思路
题目描述
现假设实验室总共要制造n瓶试剂,每瓶试剂有各自的颜色,经过试验,发现这n瓶试剂构成了树形的关系,若某瓶试剂经过反应变成了某种颜色,则其子树中的各瓶试剂也变成了该颜色。问最少要多少次反应才能将每瓶试剂变成对应的颜色,且1号节点为根节点。

输入
多组数据
第一行:数据组数 T(1<=T<=100)
第二行:一个整数n (2 ≤ n ≤ 1e4) 代表有多少瓶试剂
第三行:n-1 个整数p2, p3, ..., pn (1 ≤ pi < i)代表在试剂i和pi之间有一条边。
第四行:n 个整数c1, c2, ..., cn (0 ≤ ci ≤ n),表示试剂i应该变成的颜色。

输出
每组数据输出一行,一个整数,代表最少的反应次数。

样例输入
2
6
1 2 2 1 5
2 1 1 1 1 1
7
1 1 2 3 1 4
3 3 1 1 1 2 3
样例输出
3
5
搜索更多相关主题的帖子: 思路 颜色 数据 整数 代表 
2018-05-26 09:00
快速回复:想问一下这个题的求解思路
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.049621 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved