uva 1108 - Mining Your Own Business（强连通）

题目链接：uva 1108 - Mining Your Own Business

一个联通分量里面如果只有一个割点，则说明该联通分量里面需要一个天井，并且不能建在割点上。特殊情况下为只有一个联通分量的情况，需要选两个点。

#include <cstdio>
#include <cstring>
#include <vector>
#include <stack>
#include <algorithm>

using namespace std;
typedef pair<int,int> pii;
typedef long long ll;
const int maxn = 1e5 + 5;

int N, T[maxn], L[maxn], R[maxn];
int cntlock, cntbcc, pre[maxn], low[maxn], bccno[maxn], iscut[maxn];
vector<int> G[maxn], BCC[maxn];
stack<pii> S;

int dfs (int u,