会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
daaavidliu
博客园
首页
新随笔
新文章
联系
管理
订阅
2017年10月19日
HDU1811 并查集 拓扑排序
摘要: ``` /* hdu1811 并查集 拓扑排序 Author:lcy Time:2017-10-19 给出一组大于小于等于关系,判断其是否合法、矛盾或信息不足 如果只有大小关系,很容易想到拓扑排序来处理。 现在多了等于关系,那么可以先用并查集将所有相等的数合并, 再用拓扑排序即可。 注意如果矛盾和信息不足同时出现,输出矛盾。在这里WA了好久。 */ #include #define ull un...
阅读全文
posted @ 2017-10-19 23:57 cylcy
阅读(88)
评论(0)
推荐(0)
编辑
公告