2016"百度之星"

　　分析：首先，利用贪心可知，如果要所有人的分数和最高，需要把序号大的优先放在前面。其次，对于a的前面不能为b，那么只能a在b前面了，那么就建立一条从a到b的边，并且b的入度加1。然后就是拓扑排序了。要分数最高，则把哪些入度为0的点（他们不需要有哪些人一定要在他们前面，最自由）丢进优先队列，然后就可以实现把序号大的尽量放在前面而且满足题意了。

　　具体见代码：

#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <vector>
#include <queue>
using namespace std;
typedef long long ll;

vector<int> G[100000+5];
int in[100000+5],val[100000+5];
int n,m;
void solve()
{
    int sit=1;
    priority_queue<int> Q;
    for(int i=1;i<=n;i++) if(!in[i]) Q.push(i);
    while(!Q.empty())
    {
        int x=Q.top();Q.pop();
        val[sit++]=x;
        for(int i=0;i<G[x].size();i++)
        {
            int v = G[x][i];
            in[v]--;
            if(!in[v]) Q.push(v);
        }
    }
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++) G[i] .clear();
        memset(in,0,sizeof(in));
        memset(val,0,sizeof(val));
        while(m--)
        {
            int u,v;
            scanf("%d%d",&u,&v);
            G[u].push_back(v);
            in[v]++;
        }
        solve();
        int minn=100000+5;
        ll ans=0;
        for(int i=1;i<=n;i++)
        {
            minn=min(minn,val[i]);
            ans+=(ll)minn;
        }
        printf("%I64d
",ans);
    }
    return 0;
}