| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 501176 | aymanrs | 게임 (IOI14_game) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
vector<vector<bool>> a;
vector<vector<int>> c;
void initialize(int n){
a.resize(n);
c.resize(n);
for(auto& i : a) i.resize(n, false);
}
int hasEdge(int u, int v){
a[u][v] = a[v][u] = true;
if(find(c[u].begin(), c[u].end(), v) != c[u].end()) return 1;
auto uc = c[u], vc = c[v];
uc.push_back(u);
vc.push_back(v);
for(int i : uc) for(int j : vc) {
if(!a[i][j]) return 0;
}
for(int i : uc){
for(int j : vc){
c[j].push_back(i);
c[i].push_back(j);
}
}
return 1;
}
int main(){
int n, u,v;
cin >> n;
initialize(n);
for(int i = 0;i < n * (n-1) / 2;i++){
cin >> u >> v;
cout << hasEdge(u, v) << '\n';
}
}