Gym Class HDU

题意：众所周知，度度熊喜欢各类体育活动。
今天，它终于当上了梦寐以求的体育课老师。第一次课上，它发现一个有趣的事情。在上课之前，所有同学要排成一列， 假设最开始每个人有一个唯一的ID，从1到N，在排好队之后，每个同学会找出包括自己在内的前方所有同学的最小ID，作为自己评价这堂课的分数。麻烦的是，有一些同学不希望某个（些）同学排在他（她）前面，在满足这个前提的情况下，新晋体育课老师——度度熊，希望最后的排队结果可以使得所有同学的评价分数和最大。

思路：将入度为0的点放在最前面，之后拓扑排序删除与之有关边的入度，利用优先权队列可以自动排序，每次取出对顶元素。

注意这里的n是1e5，不能实现矩阵，只能用一维数组和结构体描述

此次还有重大发现！！！上次一直tl原因是我的输入都写得cin，用scanf就可过！原因是cin会先先把输入放置在缓冲区，满了才输出刷新

scanf是格式化输入，printf是格式化输出。格式化输出效率比较高，但是写代码麻烦。具体链接：https://blog.csdn.net/deng529828/article/details/6173655

#include<iostream>
#include<algorithm>
#include<queue>
#include<cstring>
using namespace std;
typedef long long ll;
int T, n, m, a, b;
int head[100100];
struct node {
    int to;
    int next;
}p[100100];
int rudu[100100];
int main() {
    scanf("%d", &T);
    while (T--) {
        scanf("%d%d", &n, &m);
        for (int i = 1; i <= n; i++){
            head[i] = -1;
            rudu[i] = 0;
        }
        while (m--) {
            scanf("%d%d", &a, &b);
            p[m].to = b;
            p[m].next = head[a];
            head[a] = m;
            rudu[b]++;
        }
        priority_queue<int> que;
        for (int i = 1; i <= n; i++) 
            if (rudu[i] == 0) 
                que.push(i);        
        ll ans = 0;
        int lp = 120000000;
        while (!que.empty()) {
            int fr = que.top();
            que.pop();
            lp = min(lp, fr);
            ans += lp;
            for (int j = head[fr]; j != -1; j = p[j].next) {
                int d = p[j].to;
                rudu[d]--;
                if (rudu[d] == 0) {
                    que.push(d);
                }
            }
        }
        printf("%I64d
", ans);
    }
    return 0;
}