U118544 树与BST

给出一个带点权权无根树 1. 问是否存在一个点作为根，使得该棵树的点权满足BST的性质。 2. 如果需要输出这个节点呢？

**本题包含多组数据**。 第一行一个整数$t$，表示测试的组数。 随后是$t$组数据： 每组数据第一行一个整数$n$，表示有$n$个节点。 接下来$n-1$行，每行两个整数$u$、$v$，表示树的一条边。 之后的一行$n$个整数，第$i$个整数表示点$i$的点权$w_i$。

对于每组样例，输出一行，如果存在如上的节点，输出`yes`，否则输出`no`。

对于$60\%$的数据，$\Sigma n\le 10^4$。 对于$100\%$的数据，$1\le t\le 100$，$1\le n\le 10^5$，$\Sigma n\le 5\times10^5$，$1\le w_i\le 10^6$，保证$w_i$均不相同。