제출 #1137289

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1137289		viwlesxq	게임 (IOI14_game)	C++20	컴파일 에러	0 ms	0 KiB

game

#include "game.h"
#include <bits/stdc++.h>

using namespace std;

struct DSU {
    int n;
    vector<int> p;
    vector<vector<int>> st;

    void xxx(int n) {
        this->n = n;
        p.resize(n);
        st.resize(n);

        for (int i = 0; i < n; ++i) {
            p[i] = i;
            st[i].push_back(i);
        }
    }

    int find_set(int v) {
        return v == p[v] ? v : p[v] = find_set(p[v]);
    }

    void unite(int u, int v) {
        u = find_set(u);
        v = find_set(v);

        if (u == v) return;

        if (st[u].size() > st[v].size()) swap(u, v);

        p[u] = v;

        for (auto i : st[u]) {
            st[v].push_back(i);
        }
        st[u].clear();
    }
};

DSU g;
bool used[1500][1500];

void initialize(int n) {
    g.xxx(n);
}

int hasEdge(int U, int V) {
    int u = g.find_set(U);
    int v = g.find_set(V);

    bool flag = true;

    for (auto a : st[u]) {
        for (auto b : st[v]) {
            if (!used[a][b]) {
                flag = false;
                break;
            }
        }
    }

    used[U][V] = used[V][U] = true;

    if (flag) {
        g.unite(u, v);
        return 1;
    } else {
        return 0;
    }
}

컴파일 시 표준 에러 (stderr) 메시지

game.cpp: In function 'int hasEdge(int, int)':
game.cpp:56:19: error: 'st' was not declared in this scope; did you mean 'std'?
   56 |     for (auto a : st[u]) {
      |                   ^~
      |                   std