http://poj.org/problem?id=3687 非常坑的一道题，最后快要绕晕了。。 题意：有N个球，重量分别是1~N，给着n个球贴上标签。输入n，m代表n个球和m条边(a b)，代表 标签为a的要比标签为b的轻。最后输出标签1~N对应的重量（注意是重量，而不是轻重关系），还有要注意“ you should output the one with the smallest we

http://poj.org/problem?id=1094 拓扑排序，有点坑。。 给出m个关系，在输入的同时判断在当前条件下是否有环，是否能形成唯一拓扑序列，或者是不确定。 此题要注意优先级，当在输入的过程中出现环或拓扑排序成功时可以直接输出，但当前驱结点不唯一时不能直接输出，因为后面的输入可能导致出现环，这时候就应该输出矛盾而不是拓扑序列不唯一了，所以判拓扑序列不唯一时应放在输入完毕

大致题意：每个样例包含两行，第一行输入n个字符，可能是无序的。第二行输入成对的a b,代表a要在b前面。输出所有的符合这样的序列。 思路：很明显的拓扑排序。要输出所有的序列，那么就从入度为0的点进行dfs，每次选择一个入度为0的点，加入输出序列并把与它相邻的点的入度减一。dfs结束后要把状态再改回来。 #include #include #include #include #i