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 weig

题目链接：点击打开链接 很给力的道题，拓扑排序的应用，算是对TopSort认识更深了吧。 拓扑排序这里不做过多的解释，主要来说这道题的应用。 题目的意思就是给1——N质量的N个球贴标签，要求就是满足要求下的标签小的尽量轻。 没什么深入想，直接TopSort。果断WA，WA的。后来看题，发现了很多的问题。输出的是Label1-LabelN标签的重量。还有很多的问题没有看太清晰。 再看了几

第一次跳坑 POJ 3687 Labeling Balls Description Windy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in such a way that: No two balls share the same label