2018年10月22日
tarjan相关模板
摘要： 感性理解： o(*￣︶￣*)o ^_^ \(^o^)/~ 1. 当根节点有大于两个儿子时，割掉它，剩下的点必然不联通（有两个强连通分量），则他为割点。 那么对于非根节点，在无向图G中，刚且仅当点u存在一个可遍历到的后代v，且点v无法走回点u的前辈时，点u就为割点。 洛谷P3388 1 #includ 阅读全文
posted @ 2018-10-22 17:31 月亮茶 阅读(184) 评论(0) 推荐(0) 编辑