2020.2.19 hdu 1285

题意：已知偏序求一个完整的排序
这很明显就是拓扑排序的内涵
注意的是它给了一个说明：
符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前
（按道理能用优先队列执行，但咱能直接暴力不好吗）
拓扑排序的操作如下：
1.在有向图中选择一个入度为0的顶点，输出
2.从图中删除该顶点和所有以它为尾的弧，并更新相关点的入度
3.重复1，2步，直到所有顶点都被输出，或者发现图中存在回路

根据这个思路直接简单暴力，题目说什么我们做什么

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
#include <vector>
#include <list>
#include <set>
#include <utility> // pair
#include <map>
#include <iostream>
#include <sstream>
#include <algorithm> // sort
#include <string>
#include <stack>
#include <queue>
#include <fstream>
#include <bitset>
#include <iomanip>
#include <cmath>
using namespace std;
#define pi acos(-1)
#define INF 0x3f3f3f
#define ll long long
#define ull unsigned long long
const ll mod = 998244353;
const int maxn = 2e6+10;
const int inf = 0x3f3f3f3f;
const int N = 35;

int n, m;
int mp[550][550];
int ans[550];
int in[550];

void tp()
{
	//统计入度
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			if (mp[i][j])
				in[j]++;
		}
	}
	//最小入度开始
	for (int i = 1; i <= n; i++)
	{
		int temp = 1; 
		while(in[temp] != 0) temp++; //寻找入度为0,即为排序最小的那个
		ans[i] = temp;
		in[temp] = -1;
		//更新与之相关的其他入度
		for (int j = 1; j <= n; j++)
		{
			if(mp[temp][j])
				in[j]--;
		}
	}
}

int main()
{
	
	while(~scanf("%d %d",&n, &m))
	{
		for (int i = 0; i <= 550; i++)
		{
			in[i] = 0;
			ans[i] = 0;
		}
		memset(mp, 0, sizeof(mp));
		int x, y;
		for (int i = 0; i < m; i++)
		{
			scanf("%d %d",&x, &y);
			mp[x][y] = 1;
		}
		tp();
		for (int i = 1; i <= n; i++)
		{
			cout << ans[i];
			if (i != n) cout << " ";
			else cout << endl; 
		}
	}
	return 0;
}