2014年10月14日
HDU1269(Tarjan算法)
摘要： 基于dfsdfn[i]表示点1到i的距离，low[i]表示点i的根节点为low[i],从点low[i]和点i可以相互到达dfs点1，如果low数组全为1，即1可以和其他所有点相互到达，则输出Yes代码如下：#include #include #include using namespace std;... 阅读全文
posted @ 2014-10-14 10:32 Netop 阅读(185) 评论(0) 推荐(0)