2018年10月18日
找环
摘要： 圆方树：https://www.cnblogs.com/cjyyb/p/9098400.html 1.点双连通分量 找到了一个新的不错的模板 缩点双的缩法是 把除割点以外的点双缩一起，割点单独 因为两点之间可能有多条边 所以要用并查集维护 2.边双连通分量 缩完之后两个块之间一定只有一条边（不然就是 阅读全文
posted @ 2018-10-18 23:00 尹吴潇 阅读(186) 评论(0) 推荐(0) 编辑