摘要: 题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1811 题目概述: 中文题就略了。 大致思路: 显然这是一个拓扑排序的问题,不过题中有两个点rating相等的情况,我们发现因为不关心最后的排序结果,所以用并查集合并一下相等的点这时候就是求一个有向图的 阅读全文
posted @ 2017-04-05 19:04 CtrlKismet 阅读(169) 评论(0) 推荐(0) 编辑