随笔分类 -  图论-割点/桥

摘要:Online Judge:#uoj 67 Label:Tarjan,割点,细节 题目描述 辞旧迎新之际,喜羊羊正在打理羊村的绿化带,然后他发现了一棵长着毒瘤的树。这个长着毒瘤的树可以用\(n\)个结点\(m\)条无向边的无向图表示。这个图中有一些结点被称作是毒瘤结点,即删掉这个结点和与之相邻的边之后 阅读全文
posted @ 2019-10-26 18:50 real_lyb 阅读(228) 评论(0) 推荐(1)