MingShen

题意：给定n个字母，和m个组两两字母间的偏序关系，求唯一的拓扑序列。 解题思路： 1，解决的思路是有先后关系的，即先要判断能不能形成拓扑序列，若不能输出erro，若能形成拓扑序列，在判断拓扑序列的唯一性，若拓扑序不唯一，输出error，若唯一则输出拓扑序列。这是大体的解决思路，具体的在慢慢分析。 2，题目要求即使数据还没输入完已经确定某种关系是就输出这种关系，所以我们在读入一组数据后就进行一

题意：略 解题思路：拓扑排序本身很简单，但是在拓扑序不唯一时，输出字典序最小的拓扑序列。所以要稍微改一改拓扑排序的模板。 Description 有N个比赛队（1   Input 输入有若干组，每组中的第一行为二个数N（1   Output 给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。 

题意：人类间的凄美爱情，若a爱b，则b一定不爱a， 求是否存在三角恋，判断是否存在环路即可。 解题思路： 直接链式向前星存边，手工队列拓扑排序，判断环路即可。 Description Recently, scientists find that there is love between any of two people. For example, between A a

题意：虽然是中文，但是有必要说一说，一开始我以为是如果存在拓扑序不唯一的情况时输出字典序最小的拓扑序列，然后就哇了，后来明白了，每个人都有一个优先级（1-n递减），尽可能的把优先级高的人，往前安排 比如数据 3 1 3 1 那么输出的应该是 3 1 2而不是字典序最小的2 3 1. 所以反向建图，在拓扑排序就好了，（不用优先队列会超时） Description 糟糕的

题意：给定一些辈分关系，按辈分给他们排序 解题思路：沙茶拓扑排序，不用判断是否有环，不用反向建图，不用判断拓扑序是否唯一，不用输出含有指定要求的拓扑序列，直接最最普通的拓扑排序，裸过。 数据结构选用链式向前星。 Description The system of Martians' blood relations is confusing enough. Actuall

题意：大坑，不像普通的反向拓扑，反向建图后求出拓扑序列， 这个题的题目要求不是输出拓扑序列，而是输出球的每个球的重量的名词。 比如数据 4  1 4   1 输出的不应该是4 1 2 3而是2 3 4 1，也就是这个拓扑序按照1 2 3 4这四个排他们的次序，1在第二位，2在第三位，3在第四位，4在第一位，所以输出2 3 4 1。但样例数据能过，估计故意找的这种样例数据，坑着我这种看题不认