2019年7月12日
POJ 3694Network(Tarjan边双联通分量 + 缩点 + LCA并查集维护)
摘要： 【题意】： 有N个结点M条边的图，有Q次操作，每次操作在点x, y之间加一条边，加完E(x, y)后还有几个桥（割边），每次操作会累积，影响下一次操作。 【思路】： 先用Tarjan求出一开始总的桥的数量，然后求边双联通分量并记录每个结点v所属的连通分量号c[v]，之后进行缩点，将每个双联通分量作为 阅读全文
posted @ 2019-07-12 16:43 CoffeeCati 阅读(184) 评论(0) 推荐(0) 编辑