2013年8月14日
poj 3687 Labeling Balls(拓扑排序)
摘要： 题目：http://poj.org/problem?id=3687题意：n个重量为1~n的球，给定一些编号间的重量比较关系，现在给每个球编号，在符合条件的前提下使得编号小的球重量小。（先保证1号球最轻，其次2号……）然后，按照重量1~n的输出位置要倒序建图，优先选择编号大的 给编号大的 拓扑排序，注... 阅读全文
posted @ 2013-08-14 17:03 水门 阅读(240) 评论(0) 推荐(0) 编辑