Gym Class（拓扑排序+vecteor+优先队列）-HDU5965

题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5695
分析：
比赛的时候一眼看到就是拓扑排序，我就激动了，以为要过了，看到数据那么大，想了想用结构体，结果交上去超时，因为结构体需要全部搜一遍，时间多，所以用vector数组，方便找，vector[a].push_back(b),a是起点，b是终点。
找最大值，用优先队列。
拓扑排序思路：
维护一个入度为0 的队列，先找到入度为0 的点，入队，然后逐步删除这些点，与之相连的 点入度减一，如果减一之后又有点入度为0，则将之入队。
代码如下：

/*两个注意点：
（1）注意结果用long long保存，否则爆int
（2）用数组存储不开，注意用vector存储*/

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<vector>
#include<set>
#include<queue>
#define INF 0x3f3f3f3f

using namespace std;
const int maxn=100000+5;
int indgree[maxn];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        vector<int>ans[maxn];
        priority_queue<int>q;
        for(int i=0;i<m;i++)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            ans[a].push_back(b);
            indgree[b]++;

        }
        for(int i=1;i<=n;i++)
        {
            if(indgree[i]==0)
                q.push(i);
        }
        int minn=INF;
        long long sum=0;
        while(!q.empty())
        {
            int v0=q.top();
            minn=min(minn,v0);
            sum+=minn;
            q.pop();
            for(int i=0;i<ans[v0].size();i++)
            {
                int tmp=ans[v0][i];
                indgree[tmp]--;
                if(indgree[tmp]==0)
                    q.push(tmp);

            }
        }
        printf("%lld\n",sum);

    }
    return 0;
}