2014.网研院.Problem B. 最小堆

叁歲伎倆 2023-05-28 09:58 90阅读 0赞

**题目描述**  
给定一棵带权二叉树，请判断它是不是一个最小堆。  
一棵二叉树是一个最小堆，当且仅当对于树上任意一个节点，它的权值都小于或等于以它为根的子树中的所有权值。

**输入格式**  
输入数据第一行是一个整数T（1<=T<=100），表示测试数据的组数。  
对于每组测试数据：  
第一行是一个整数N（1<=N<=100），表示树的节点个数。  
接下来一行包含N个正整数，第i个整数valuei(1<=valuei<=1000)表示编号i的点的权值。  
接下来N-1行，每行两个整数u和v（1<=u，v<=N, u!=v），表示节点u是节点v的父节点。  
测试数据保证给定的一定是一棵二叉树，并且节点1是树的根结点。

**输出格式**  
对于每组测试数据，如果给定的树是一个最小堆则输出Yes，否则输出No。

**输入样例**

3
    1
    10
    3
    10 5 3
    1 2
    1 3
    5
    1 2 3 4 5
    1 3
    1 2
    2 4
    2 5

**输出样例**

Yes
    No
    Yes

#include<bits/stdc++.h>
    using namespace std;
    int value[105];
    int main() { 
    	int T,N,u,v;
    	int flag;
    	while(cin>>T) { 
    		while(T--) { 
    			memset(value,0,sizeof(value));
    			flag=0;
    			cin>>N;
    			for(int i=1; i<=N; i++) { 
    				cin>>value[i];
    			}
    			for(int i=0; i<N-1; i++) { 
    				cin>>u>>v;//节点u是节点v的父节点
    				if(value[u]>value[v]) { 
    					flag=1;
    				}
    			}
    			if(flag==1) { 
    				cout<<"No\n";
    			} else cout<<"Yes\n";
    		}
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，90人围观）

还没有评论，来说两句吧...

相关阅读

相关 2011.网研院.Problem B.虚数

Description 给你一个复数集合\{Aj+i\Bj\},保证Aj和Bj都是整数，初始为空集。每次会给你如下两种操作中的一种： 1.“Insert x+iy

妖狐艹你老母/ 2023年07月25日 09:22/ 0 赞/ 122 阅读

相关 2012.网研院.Problem D.最远距离

题目描述正义的伙伴褋祈和葬仪社的机器人Fuyuneru正在被邪恶的GHQ部队追杀。眼看着快要逃不掉了，祈就把重要的东西塞到了机器人体内，让它先跑，自己吸引火力。假设F

傷城~/ 2023年07月22日 03:43/ 0 赞/ 130 阅读

相关 2013.网研院.Problem B.统计时间间隔

题目描述给出两个时间(24小时制)，求第一个时间至少要经过多久才能到达第二个时间。给出的时间一定满足的形式，其中x和y分别代表小时和分钟。0≤x<24,0≤y<60。

电玩女神/ 2023年07月20日 08:22/ 0 赞/ 36 阅读

相关 2013.网研院.Problem A.最值问题

题目描述给出N个数，求出这N个数中最大值和次大值。注意这里的次大值必须严格小于最大值。输入保证N个数中至少存在两个不同的数。输入格式第一行为测试数据的组数T(T

末蓝、/ 2023年07月20日 08:21/ 0 赞/ 44 阅读

相关 2014.软院.Problem B. 最长连续等差子数列

题目描述给定一个长度为N的整数数列，你需要在其中找到最长的连续子数列的长度，并满足这个子序列是等差的。注意公差小于或等于0的情况也是允许的。输入格式第一行

我不是女神ヾ/ 2023年07月18日 14:12/ 0 赞/ 116 阅读

相关 2015.网研院.Problem B.矩阵连乘

题目描述给你3个5\5的矩阵A、B、C，让你求他们依次相乘的结果矩阵D,D=ABC，输入描述有多组数据，第一行是数据总数。每组数据输入三个5\5的矩阵，每

Love The Way You Lie/ 2023年07月17日 15:44/ 0 赞/ 79 阅读

相关 2014.网研院.Problem C. 进程管理

题目描述在操作系统中，进程管理是非常重要的工作，每个进程都有唯一的进程标识（PID）。每个进程都可以启动子进程，此时我们称它为其子进程的父进程，除了PID为0的进程之外，

末蓝、/ 2023年05月28日 11:11/ 0 赞/ 112 阅读

相关 2014.网研院.Problem B. 最小堆

题目描述给定一棵带权二叉树，请判断它是不是一个最小堆。一棵二叉树是一个最小堆，当且仅当对于树上任意一个节点，它的权值都小于或等于以它为根的子树中的所有权值。输入

叁歲伎倆/ 2023年05月28日 09:58/ 0 赞/ 91 阅读

相关 2014.网研院.Problem A.分数加法

题目描述求2^-a + 2^-b，其中a和b均为正整数，结果请用最简分数表示。输入格式第一行为测试数据的组数T（1<=T<=400）。请注意，任意两组测试数据之

客官°小女子只卖身不卖艺/ 2023年05月28日 09:57/ 0 赞/ 76 阅读

相关 2014.网研院.Problem D. 网络传输

题目描述网络的高效互联与智能传输是提升海量用户服务请求映射效率的重要措施。在这个任务中，你要用最少的传输时间，将特定的数据源发送到指定的网络节点中。我么给定的网络一

悠悠/ 2023年05月28日 05:07/ 0 赞/ 137 阅读