摘要: 题目链接:hdu 5695 Gym Class 题目意思:每个同学会找出包括自己在内的前方所有同学的最小ID,作为自己评价这堂课的分,最后的排队结果可以使得所有同学的评价分数和最大 思路:贪心的策略是尽量把id大的放在前面,拓扑排序是为了挑出没有排队限制的且数目尽可能大的id放在前面 阅读全文
posted @ 2016-05-27 15:19 中子星 阅读(188) 评论(0) 推荐(0) 编辑