给定一棵带权二叉树,请判断它是不是一个最小堆。 一棵二叉树是一个最小堆,当且仅当对于树上任意一个节点,它的权值都小于或等于以它为根的子树中的所有权值。 输入格式 输入数据第一行是一个整数 $T$($1<=T<=100$),表示测试数据的组数。 对于每组测试数据: 第一行是一个整数 $N$($1<=N<=100$),表示树的节点个数。 接下来一行包含 $N$ 个正整数,第 $i$ 个整数 $value i$($1<=value i<=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