由於外國間諜的大量滲入，學校安全正處於高度的危機之中。YJY決定挺身而作出反抗。如果A間諜手中掌握著關於B間諜的犯罪證據，則稱A可以揭發B。有些間諜收受賄賂，只要給他們一定數量的美元，他們就願意交出手中掌握的全部情報。所以，如果我們能夠收買一些間諜的話，我們就可能控制間諜網中的每一分子。因為一旦我們逮捕了一個間諜，他手中掌握的情報都將歸我們所有，這樣就有可能逮捕新的間諜，掌握新的情報。

　　我們的神通廣大的YJY獲得了一份資料，色括所有已知的受賄的間諜，以及他們願意收受的具體數額。同時我們還知道哪些間諜手中具體掌握了哪些間諜的資料。假設總共有n個間諜(n不超過

　　請根據這份資料，判斷我們是否有可能控制全部的間諜，如果可以，求出我們所需要支付的最少資金。否則，輸出不能被控制的一個間諜。

第一行只有一個整數n。

　　第二行是整數p。表示願意被收買的人數，1≤p≤n。

　　接下來的p行，每行有兩個整數，第一個數是一個願意被收買的間諜的編號，第二個數表示他將會被收買的數額。這個數額不超過20000。

　　緊跟著一行只有一個整數r，1≤r≤8000。然後r行，每行兩個正整數，表示數對(A, B)，A間諜掌握B間諜的證據。

如果可以控制所有間諜，第一行輸出YES，並在第二行輸出所需要支付的賄金最小值。否則輸出NO，並在第二行輸出不能控制的間諜中，編號最小的間諜編號。

【樣例1】

3

2

1 10

2 100

2

1 3

2 3

【樣例2】

4

2

1 100

4 200

2

1 2

3 4

【樣例1】

YES

110

【樣例2】

NO<a name="_GoBack"></a>

3

各個測試點1s

友情提示：請先膜拜下萬能的YJY再做呦^_^

對於每個環，環內任意一個元素可以揭發其他所有人 因此只需要把環縮成一點 這點的權值為環上點權值的最小值

如果遇到一條鏈，由於我們的目的是把所有的間諜都控制，因此必須控制鏈的起點元素。

在環縮點之後，凡是入度為0的點，要麼是獨立的點，要麼是鏈的起始點；同時，所有需要被控制的點，即鏈的起始點和獨立點，必然入度為0。因此只需統計入度為零的點權值和。

如果縮點後存在不能被控制的入度為0的點 則需要找出不能控制的點中最小的一個。因此我們在縮點時同時記錄這個環中編號最小點，並將不能控制的點權值賦值為極大值。最後我們掃一遍求得編號最小的點即可。

這道題目即使是10s的時間鄙人還是狂T不止。最後試出資料，發現還是錯在了低階錯誤上。遍歷邊的時候竟然寫的是i=next[x]而不是i=next[i]，因此i的值始終卡在一個值上，當然會死迴圈。

程式碼

//codevs4093 EZ的間諜網路 tarjan
//copyright by ametake
//task：首先縮點 並把點值賦值為最小代價 然後重構圖統計入度 對入度為0的點求和 
#include
#include
#include
#include
using namespace std;

const int maxn=3000+10;
const int maxm=8000+10;

int n,p,r;
int hd[maxn],tt[maxm*2],nxt[maxm*2],et;
int money[maxn],fin[maxn];
int dfn[maxn],low[maxn],dep=0;
int inwhich[maxn],sta[maxn],stp=0;
bool ins[maxn],ok,ru[maxn][maxn];
int tot,ans,rudu[maxn],mip[maxn]; 

int read()
{
    int a=0;
    int f=1;
    char ch=getchar();
    while (ch>'9'||ch<'0')
    {
        if (ch=='-') f=-1;
        ch=getchar();
    }
    while (ch<='9'&&ch>='0')
    {
        a=a*10+ch-'0';
        ch=getchar();
    }
    a*=f;
    return a;
}

void add(int x,int y)
{
    et++;
    tt[et]=y;
    nxt[et]=hd[x];
    hd[x]=et;
}


void tarjan(int x)
{
    dfn[x]=low[x]=++dep;
    ins[x]=true;
    sta[++stp]=x;
    for (int i=hd[x];i!=0;i=nxt[i])
    {
        if (!dfn[tt[i]])
        {
            tarjan(tt[i]);
            low[x]=min(low[x],low[tt[i]]);
        }
        else if (ins[tt[i]])
        {
            low[x]=min(low[x],dfn[tt[i]]);
        }
    }
    if (dfn[x]==low[x])
    {
        int j;
        tot++;
        int minn=0x3f3f3f,mij=0x3f3f3f;
        do
        {
            j=sta[stp--];
            ins[j]=false;
            inwhich[j]=tot;
            mij=min(mij,j);
            if (money[j]

——檻菊愁煙蘭泣露，羅幕輕寒，燕子雙飛去