2019年3月12日
【POJ3694】Network
摘要： 题目大意：给定一个 N 个点，M 条边的无向图，支持 Q 次操作，每次可以向该无向图中加入一条边，并需要回答当前无向图中桥的个数。 题解：（暴力：Q 次 Tarjan） 先进行一次 Tarjan 求出当前图中桥的个数，并求出边双联通分量，缩点之后所有的边双联通分量构成一棵树。考虑每次向该无向图中加边 阅读全文
posted @ 2019-03-12 22:00 shellpicker 阅读(187) 评论(0) 推荐(0) 编辑