hdu 5695

思路：拓扑排序，标号越大的在前面，可用优先队列

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+10;

struct node{
    int to,next;
}e[N];
int head[N],tot;
int ru[N];
int a[N];
priority_queue<int >s;

void init(){
    memset(head,-1,sizeof(head));
    memset(ru,0,sizeof(ru));
    tot=0;
}
void add(int u,int v){
    e[tot].to=v;e[tot].next=head[u];head[u]=tot++;
}
ll sum;
void dfs(int u){
    for(int i=head[u];i!=-1;i=e[i].next){
        int v=e[i].to;
        ru[v]--;
        if(ru[v]==0){
            s.push(v);
        }
    }
}
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n,m;
        int x,y;
        init();
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++) a[i]=i;
        for(int i=1;i<=m;i++){
            scanf("%d%d",&x,&y);
            add(x,y);ru[y]++;
        }
        sum=0;
        for(int i=1;i<=n;i++) if(!ru[i]) {s.push(i);}
        int k=1e7;
        while(!s.empty()){
            x=s.top();s.pop();
           // cout<<sum<<" "<<x<<endl;
            k=min(k,x);
            sum+=k;
            dfs(x);
        }
        cout<<sum<<endl;
    }
}