提出 #49723194

---

ソースコード 拡げる

#include <bits/stdc++.h>

typedef int valueType;
typedef std::vector<valueType> ValueVector;
typedef std::pair<valueType, valueType> ValuePair;
typedef std::queue<ValuePair> PairQueue;

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);

    valueType N;

    std::cin >> N;

    ValueVector Pair(2 * N + 1, -1);

    for (valueType i = 0; i < N; ++i) {
        valueType u, v;

        std::cin >> u >> v;

        Pair[u] = v;
        Pair[v] = u;
    }

    PairQueue Q, P;

    Q.emplace(1, 2 * N);

    while (!Q.empty()) {
        auto const [l, r] = Q.front();

        Q.pop();

        if (l > r)
            continue;

        if (Pair[l] > r) {
            std::cout << "Yes" << std::endl;

            return 0;
        }

        Q.emplace(l + 1, Pair[l] - 1);
        Q.emplace(Pair[l] + 1, r);
    }

    std::cout << "No" << std::endl;

    return 0;
}

提出情報

ジャッジ結果