2015年9月9日
HDU1269——Tarjan——迷宫城堡
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1269Tarjan的强连通算法：对于每一个点有一个编号DFN和能往上一步的最小点的编号LOW在进行深搜时，对于每一个节点都有一个编号假定现在定点为u深搜时有两种情况1.v没有被搜过，继续搜，LOW[u] = min... 阅读全文
posted @ 2015-09-09 20:34 Painting、时光 阅读(428) 评论(0) 推荐(0)