【二叉树、堆】15轻院校赛-J-堆

原题：http://acm.zzuli.edu.cn/problem.php?cid=1099&pid=9

【描述】

【输入】

【输出】

Sample Input

3

1

10

3

10 5 3

1 2

1 3

5

1 2 3 4 5

3 1

2 1

2 4

2 5

Sample Output

Yes

No

Yes

 

【代码】

转自：http://www.cnblogs.com/chenchengxun/p/4443560.html

 #include<stdio.h>
 #include<iostream>
 #include<stack>
 #include<queue>
 #include<math.h>
 #include<stdlib.h>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 #define Max(a,b) (a>b?a:b)
 #define Min(a,b) (a<b?a:b)
 #define INF 0xfffffff
 #define maxn 410

 int Tree[maxn][maxn], n, flag, Value[maxn], vis[maxn];

 void DFS(int k)
 {

     vis[k] = ;
     for(int i=; i<=n; i++)
     {
         if(Tree[k][i] && !vis[i])
         {
             if(Value[k] <= Value[i])
                 DFS(i);
             else
                 flag = ;
         }
     }
 }

 int main()
 {
     int T, i, a, b;

     cin >> T;

     while(T--)
     {
         cin >> n;
         flag = ;
         memset(Tree, , sizeof(Tree));
         memset(vis, , sizeof(vis));
         for(i=; i<=n; i++)
             cin >> Value[i];

         for(i=; i<n; i++)
         {
             cin >> a >> b;
             Tree[a][b] = ;
         }

         DFS();
         if(flag)
             printf("No\n");
         else
             printf("Yes\n");
     }
     return ;
 }