摘要: http://blog.csdn.net/wsniyufang/article/details/6609872题意:判断给定的有向图是否满足 1.强连通 2 每一条边属于且仅属于一个环分析:tarjan算法的运用,用fa[]数组记录tarjand的搜索路径,当有一个点有横向边(指向它的祖先节点——表示有环),据fa记录的路径标记 除被指向的祖先外所有路径上的点,当有某个点被记录2次时,必然存在一条边属于两个环。我的程序有点错误,在UVA10510-Cactus老是RE...不知道为啥..然后改了下输入到hdu上就过了...难道是hdu的数据太弱了?唉..我好菜(顶点改成从0开始就好了!)//U 阅读全文
posted @ 2013-04-28 18:05 z.arbitrary 阅读(478) 评论(0) 推荐(0) 编辑