2015年3月26日
[POJ] 3687 Labeling Balls(拓扑排序)
摘要： 题目地址：http://poj.org/problem?id=3687反向建边，即重的球指向轻的球，注意重边，然后拓扑排序。从n-->1循环，即每次从入度为0的球里面选编号大的存(包含输入的逻辑关系中没出现的球)。最后不成立输出-1，否则正向输出编号。 1 #include 2 #include 3... 阅读全文
posted @ 2015-03-26 19:08 SXISZERO 阅读(130) 评论(0) 推荐(0) 编辑