HDU 4587 TWO NODES：雙連通分量與割點應用，求移除兩點後最大連通塊

題目大意

無向圖 N≤5000 點、M 條邊。移除任意 2 個點，求剩餘圖中最大連通分量點數的最大可能值。

核心思路：兩次割點分析

1. 第一層：枚舉移除的第一個點 del。
2. 在 del 移除後的圖中，跑 Tarjan 割點演算法，得到每個點的割點屬性 iscut[u]（改為計數：移除 u 後增加的連通塊數）。
3. 同時計算移除 del 後的基礎連通塊數 sum（DFS 森林樹根數）。
4. 對於此 del，最佳第二個點即使 iscut[u] 最大者。總連通塊 = sum + max_cut。
5. 枚舉所有 del 取最大值。

Tarjan 割點模板（計數版）

int pre[MAXN], low[MAXN], iscut[MAXN], dfs_clock;
int del; // 當前移除的點

int dfs(int u, int fa) {
    int lowu = pre[u] = ++dfs_clock;
    for (int i=head[u]; ~i; i=edge[i].next) {
        int v = edge[i].to;
        if (v == del) continue; // 跳過已移除點
        if (!pre[v]) {
            int lowv = dfs(v, u);
            lowu = min(lowu, lowv);
            if (lowv >= pre[u]) iscut[u]++; // u 是割點，子樹 v 會分離
        } else if (pre[v] < pre[u] && v != fa) {
            lowu = min(lowu, pre[v]);
        }
    }
    if (fa < 0) iscut[u]--; // 根節點修正
    return lowu;
}

完整流程

void solve() {
    int ans = 0;
    for (int del=0; del