摘要： http://poj.org/problem?id=3694题意： 给一幅图，若干个操作，每个操作时连接两个点，对于每个操作之后的图判断图中还有几条割边 题解 ： tarjan + lca ;//将不是割边上的点缩为一个点，然后统计割边，求添加一条边之后，割边减少了多少，就是从两个点出发 //到达他们最近的公共祖先，他们经过了几条割边，然后减去经过的割边数，就是答案，这里用到了lca //并查集1#include<cstdio>2#include<cstring>3#include<cmath>4#include<iostream>5#inclu 阅读全文

摘要： http://poj.org/problem?id=1523题意： 求 无向图的 个点，以及 将个点 去掉后 图 被分成 几个联通块；题解： tarjan 。 1#include<cstdio>2#include<cstring>3#include<cmath>4#include<iostream>5#include<algorithm>6#include<set>7#include<map>8#include<queue>9#include<vector>10#include<s 阅读全文