C++

#include <cstdio>

#include <vector>

#include <queue>

#include <cstring>

using namespace std;

struct Q_info{

    int n;

    int dist;

};

int T,N,K;

int D[1010];

int result[1010];

int cnt[1010];

vector<int> vec[1010];

queue<Q_info> q;

int answer[1010];

int main()

{

    scanf("%d",&T);

    for(int i=0;i<T;i++){

        for(int j=0;j<1010;j++){

            vec[j].clear();

        }

        memset(result,0,sizeof(result));

        memset(cnt,0,sizeof(cnt));

        scanf("%d %d",&N,&K);

        for(int j=1;j<=N;j++){

            scanf("%d",&D[j]);

        }

        for(int j=0;j<K;j++){

                int a,b;

            scanf("%d %d",&a,&b);

            cnt[b]++;

            vec[a].push_back(b);

        }

        for(int i=1;i<=N;i++){

            if(cnt[i]==0){

                result[i]=D[i];

                q.push({i,result[i]});

            }

        }

        while(!q.empty()){

            Q_info info=q.front();

            q.pop();

            for(auto p: vec[info.n]){

                cnt[p]--;

                if(info.dist+D[p]>result[p]){

                    result[p]=info.dist+D[p];

                }

                if(cnt[p]==0)

                    q.push({p,result[p]});

            }

        }

        int w;

        scanf("%d",&w);

        answer[i]=result[w];

    }

    for(int i=0;i<T;i++){

        printf("%d\n",answer[i]);

    }

    return 0;

}