題意：

　　有n門考試，每門考試都有兩個時間，存在幾門考試時間沖突，求考完所有的考試，所用的最後時間的最小值

　解析：

　　對於時間沖突的考試 就是一個聯通塊 把每個考試看作邊，兩個時間看作點，那麽時間沖突的考試即為一個連通塊

　　對於一個連通塊

　　1、如果邊數等於點數 即為一個基環樹，那麽明顯 這個連通塊的最後時間為 權值最大的點

　　2、如果邊數小於點數 即為一個樹，那麽連通塊的最後時間為 權值次大的點（畫畫圖）

　　3、如果邊數大於點數 那麽就沖突了， 輸出-1就好了

　　離散化一下

#include <bits/stdc++.h>
#define mem(a, b) memset(a, b, sizeof(a))
#define
 
 rap(i, a, n) for(int i=a; i<=n; i++)
#define rep(i, a, n) for(int i=a; i<n; i++)
#define lap(i, a, n) for(int i=n; i>=a; i--)
#define lep(i, a, n) for(int i=n; i>a; i--)
#define rd(a) scanf("%d", &a)
#define rlld(a) scanf("%lld", &a)
#define rc(a) scanf("%c", &a)
#define rs(a) scanf("%s", a)
#define
 
 pd(a) printf("%d\n", a);
#define plld(a) printf("%lld\n", a);
#define pc(a) printf("%c\n", a);
#define ps(a) printf("%s\n", a);
#define MOD 2018
#define LL long long
#define ULL unsigned long long
using namespace std;
const int maxn = 2e6+10, INF = 0x7fffffff;
int n, not_pass, s, t, ans;
LL mx, mxx;
int
 
 head[maxn], cnt, vis[maxn], d[maxn];
LL a[maxn], b[maxn];
vector<LL> v;
int get_id(LL x) { return lower_bound(v.begin(), v.end(), x) - v.begin(); }
struct node
{
    int u, v, next;
}Node[maxn];

void add_(int u, int v)
{
    Node[cnt].u = u;
    Node[cnt].v = v;
    Node[cnt].next = head[u];
    head[u] = cnt++;
}

void add(int u, int v)
{
    add_(u, v);
    add_(v, u);
}
void init()
{
    mem(head, -1);
    cnt = 0;
}

void dfs(int u, int pa)
{
    vis[u] = 1;
    if(v[u] >= mx) mxx = mx, mx = v[u];
    else mxx = max(mxx, v[u]);
    for(int i=head[u]; i!=-1; i=Node[i].next)
    {
        node e = Node[i];
        if(e.v == pa) continue;
        if(!vis[e.v]) d[e.v] = d[u] + 1, dfs(e.v, u);
        else
        {
            if(d[e.v] > d[u]) ans++;
        }
    }
}

int main()
{
    init();
    rd(n);
    rep(i, 0, n)
    {
        rd(a[i]), rd(b[i]);
        v.push_back(a[i]);
        v.push_back(b[i]);
    }
    sort(v.begin(), v.end());
    v.erase(unique(v.begin(), v.end()), v.end());
    for(int i=0; i<n; i++)
        add(get_id(a[i]), get_id(b[i]));
    int len = v.size();
    LL  res = -INF;
    for(int i=0; i<len; i++)
    {
        mx = mxx = ans = 0;
        if(vis[i]) continue;
        dfs(i, -1);
        if(ans >= 2)
        {
            puts("-1");
            return 0;
        }
        if(ans == 1)
            res = max(res, mx);
        else if(ans == 0)
        {
            res = max(res, mxx);
  //  cout<< mxx << "  " << mx << endl;
        }
    }
//    cout<< mxx << "  " << endl;
    pd(res);


    return 0;
}

Session in BSU CodeForces - 1027F（思維 樹 基環樹 離散化）