随笔分类 -  拓扑排序

 
HDU 1811
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1811中文码题对于等号的情况，用并查集合并（因为编号不同一定可以分出先后）然后判断能否构成拓扑排序，以及拓扑排序是不是唯一的题不难，考验代码能力，能1A证明手感还不错#include #include #inclu... 阅读全文
posted @ 2014-11-27 13:01 LegendaryAC 阅读(587) 评论(0) 推荐(0)
不想兜圈的老爷爷
摘要：http://oj.luogu.org:8888/problemshow.php?pid=1992水题，yes和no大小写的问题wa了10分钟没看出来，果然该去睡觉了。。问图是否存在环，标号法，dfs把所有点搜一遍，方法见白书P111拓扑排序感觉他们这题出的真逗，最后还乱入个快速幂，OTZ#incl... 阅读全文
posted @ 2013-12-29 14:00 LegendaryAC 阅读(235) 评论(0) 推荐(0)