UOJ 67 新年的毒瘤 (tarjan算法求割点)
67 新年的毒瘤辞旧迎新之际,喜羊羊正在打理羊村的绿化带,然后他发现了一棵长着毒瘤的树。这个长着毒瘤的树可以用 nn 个结点 mm 条无向边的无向图表示。这个图中有一些结点被称作是毒瘤结点,即删掉这个结点和与之相邻的边之后,这个图会变为一棵树。树也即无简单环的无向连通图。现在给你这个无向图,喜羊羊请你帮他求出所有毒瘤结点。输入格式
第一行两个正整数 n,m,表示有 n 个点 m 条边。保证 n≥2
原创
2016-11-15 18:53:41 ·
550 阅读 ·
0 评论