zzulioj 1734 堆

比赛的时候不会写，想不到DFS，一直以为需要二叉树或者建堆什么的，也没学，后来才明白这个题

代码：

#include <cstdio>
#include <cstring>
#include <cmath>
#include <queue>
#include <vector>
#include <algorithm>
using namespace std;
int value[];
vector<int > map[];
int n;
int sum;//查询节点数
int vis[];
void getmap()
{
    int x, y;
    int a, b;
    for(int i = ; i <= n; i++)
    {
        scanf("%d", &value[i]);
        map[i].clear();
    }
    for(int i = ;i < n-; i++)
    {
        scanf("%d%d", &x, &y);
        a = max(x,y);
        b = min(x,y);
        map[b].push_back(a);
    }
}
void dfs(int node)
{
    for(int i = ; i < map[node].size(); i++)
    {
        int next = map[node][i];
        if(!vis[next] && value[next] >= value[node])
        {
            vis[next] = ;
            sum++;
            dfs(next);
        }
    }
}
int main()
{
    int t;
    int i, j;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d", &n);
        getmap();
        memset(vis, , sizeof(vis));
        sum = ;
        dfs();
        if(sum == n)
        printf("Yes\n");
        else
        printf("No\n");
    }
    return ;
}