Week 8 猫猫向前冲

文章目录

题目描述
样例
思路
总结
代码

题目描述

众所周知， 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

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

样例输入

样例输出

1 2 4 3

思路

猫猫之间的胜负关系可以构成一张有向无环图
p1赢了p2等价于节点p1到节点p2有一条边
p1赢了p2意味着最终的名次序列中p1要在p2的前面

问题转化为求字典序最小的拓扑序，每次取出队首元素，删掉所有该点连接的边，如果该点的邻接点入度变为0，将该点加入队列
由于字典序是最小，可以采用优先级队列替换队列

拓扑排序：对一个给定的图，将所有节点进行排序，使得排在前面的节点不能依赖与排在后面的节点，所谓依赖，是指如果从u到v有边，则v依赖于u

总结

在本地运行没问题，但是在vj上交的时候ce，如是错误时error C2065
然后就查了一下是什么情况，出现这个错误的几种情况有：

标识符名拼写错误。
标识符使用了错误的大小写字母。
字符串常数的后面缺少右引号。
命名空间范围不正确。例如，若要解析 ANSI C++ 标准库函数和运算符，则必须用 using 指令指定 std 命名空间。下面的示例未能编译，因为 using 指令被注释掉，并且在 std 命名空间中定义了 cout：

还有的解释版本说关于头文件的引入顺序也可能引起这个错误

最后分析了一下应该是关于变量的定义和某个函数重名了