【題解】TIOJ 1819 . 綿羊山

【題目敘述】https://tioj.ck.tp.edu.tw/problems/1819

#include <iostream>
#include <set>
using namespace std;

int n, m, a, b, mx;
set <int> st;

int main() {
    cin >> n >> m;
    for (int i = 0; i < n; i++){
        cin >> a >> b;
        if (a > b) swap(a, b);
        if (st.count(a-1)) st.erase(a-1);
        else st.insert(a-1);
        if (st.count(b)) st.erase(b);
        else st.insert(b);
        mx = max(mx, (int)st.size());
    }
    cout << mx/2 << "\n";
}
分享本文 Share with friends