2019年3月28日
poj 3694（割边+lca）
摘要： 题意：给你一个无向图，可能有重边，有q次询问，问你每次我添加一条边，添加后这个图还有多少个桥 解题思路：首先先把所有没有割边的点对缩成一个联通块，无向图一般并查集判环，然后就得到一个割边树，给你一条新边，找到这条边两个端点的所属的联通块，如果这两个端点属于用一个联通块，那么没有作用，属于不同的联通块 阅读全文
posted @ 2019-03-28 22:07 荒岛的龟 阅读(174) 评论(0) 推荐(0) 编辑