WEEK8-B-猫猫向前冲

题目
众所周知， TT 是一位重度爱猫人士，他有一只神奇的魔法猫。
有一天，TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫，编号依次为1，2，3，…，N进行比赛。比赛结束后，Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是，此时 TT 的电子设备遭到了宇宙射线的降智打击，一下子都连不上网了，自然也看不到最后的颁奖典礼。
不幸中的万幸，TT 的魔法猫将每场比赛的结果都记录了下来，现在他想编程序确定字典序最小的名次序列，请你帮帮他。

Input
输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表示猫猫的个数，M表示接着有M行的输入数据。接下来的M行数据中，每行也有两个整数P1，P2表示即编号为 P1 的猫猫赢了编号为 P2 的猫猫。

Output
给出一个符合要求的排名。输出时猫猫的编号之间有空格，最后一名后面没有空格!

其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。

Sample Input
4 3
1 2
2 3
4 3
Sample Output
1 2 4 3

思路
本题核心算法为kahn算法。如果存在u，v的边，说明u在v之前，要先进行u再进行v，所以我们设置in_deg数组来保存每个元素的入度.
Kahn算法
将入度为0的点组成一个集合S
，每次从s 里面取出一一个顶点U (可以随便取) 放入L然后遍历顶点u的
所有边(u,v)，并删除之，并判断如果该边的另一个顶点V， 如果在移除
这一条边后入度为0， 那么就将这个顶点放入集合S中。不断地重复取
出顶点然后重复这个过程，
最后当集合为空后，就检查图中是否存在任何边。 如果有，那么这个图
一定有环路， 否者返回L,L中顺序就是拓扑排序的结果

代码

#include<iostream>
#include<queue>
#include<vector>
#define maxn 510
using namespace std;
int n,m; 
int tot=0;
int in_deg[maxn];
int head[maxn];
void init(){
 tot=0;
 for(int i=0;i<=n;i++){
  head[i]=-1;
  in_deg[i]=0;
 }
}
void add(int u,int v){
         edge[++tot].u=u;
         edge[tot].v=v;
   edge[tot].next=head[u];
   edge[tot].w=1; 
   head[u]=tot;
   in_deg[v]++;//名次 
}
bool kahn(){
 priority_queue<int,vector<int>,greater<int>> q;//小根堆   
     vector<int> ans;
 for(int i=1;i<=n;i++){
  if(in_deg[i]==0)
  q.push(i);
 }
 while(!q.empty()){
  int u=q.top(); 
  q.pop();
  ans.push_back(u);
  for(int i=head[u];i!=-1;i=edge[i].next){
   in_deg[edge[i].v]--;
   if(in_deg[edge[i].v]==0)
   q.push(edge[i].v); 
  }
 }
 if(ans.size()<n)return false;
  int i=0;
  for(i=0;i<ans.size()-1;i++){
   cout<<ans[i]<<" ";
  }
  cout<<ans[i]<<endl;
  return true;
}
int main(){
 while(cin>>n>>m){
  init();
  for(int i=0;i<m;i++){
   int u=0,v=0;
   cin>>u>>v;
            add(u,v);
  }
  kahn();
 }
 return 0;
}