hdu 3594

/*判断强连通的图中每条边是不是只在一个环内*/
/*
(1):如果有重边则NO
(2):如果dfs时有一条后向边(u->v),怎把当前栈内的点一次退出,直到遇到v
    然后把那些点的W[x]++;(v除外);表示形成了一个环
*/


posted on 2011-08-29 14:37  宇宙吾心  阅读(187)  评论(0)    收藏  举报

导航