会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CtrlKismet
博客园
首页
新随笔
联系
订阅
管理
2017年4月5日
HDOJ1811解题报告【拓扑排序 正向反向】
摘要: 题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1811 题目概述: 中文题就略了。 大致思路: 显然这是一个拓扑排序的问题,不过题中有两个点rating相等的情况,我们发现因为不关心最后的排序结果,所以用并查集合并一下相等的点这时候就是求一个有向图的
阅读全文
posted @ 2017-04-05 19:04 CtrlKismet
阅读(169)
评论(0)
推荐(0)
编辑
公告