思路：這個題的並查集用的好NB啊， 我們把傷害看成圖上的點，武器作為邊，對於一個聯通塊來說，

如果是一棵大小為k的樹，那麽這個聯通塊裏面有k - 1個傷害能被取到，如果圖上有環那麽k個值都能

取到，對於是一顆樹的情況，我們肯定讓裏面最大的不取，這個用並查集維護一下，每次合並將小的

傷害合到大的傷害上，這樣就能保證根是這個聯通塊的最大值。

#include<bits/stdc++.h>
#define LL long long
#define fi first
#define se second
#define mk make_pair
#define PII pair<int, int>
#define
 
 y1 skldjfskldjg
#define y2 skldfjsklejg
using namespace std;

const int N = 1e5 + 7;
const int M = 5e5 + 7;
const int inf = 0x3f3f3f3f;
const LL INF = 0x3f3f3f3f3f3f3f3f;
const int mod = 1000000007;

bool is[N];
int n, fa[N];

int getRoot(int x) {
    return fa[x] == x ? x : fa[x] = getRoot(fa[x]);
}

 
int main() {
    scanf("%d", &n);
    for(int i = 1; i <= 10000; i++) fa[i] = i;
    for(int i = 1; i <= n; i++) {
        int u, v; scanf("%d%d", &u, &v);
        int x = getRoot(u);
        int y = getRoot(v);
        if(x < y) {
            if(is[x]) is[y] = true;
            
 
is[x] = true;
            fa[x] = y;
        } else {
            if(is[y]) is[x] = true;
            is[y] = true;
            fa[y] = x;
        }
    }
    int ans = 0;
    for(int i = 1; i <= n; i++) {
        if(!is[i]) break;
        ans = i;
    }
    printf("%d\n", ans);
    return 0;
}

bzoj 1854 並查集 + 貪心