2017年10月19日
摘要: ``` /* hdu1811 并查集 拓扑排序 Author:lcy Time:2017-10-19 给出一组大于小于等于关系,判断其是否合法、矛盾或信息不足 如果只有大小关系,很容易想到拓扑排序来处理。 现在多了等于关系,那么可以先用并查集将所有相等的数合并, 再用拓扑排序即可。 注意如果矛盾和信息不足同时出现,输出矛盾。在这里WA了好久。 */ #include #define ull un... 阅读全文
posted @ 2017-10-19 23:57 cylcy 阅读(80) 评论(0) 推荐(0) 编辑