# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
309052 | mohamedsobhi777 | 게임 (IOI14_game) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
#include "game.h"
const int MX = 1600 + 7 ;
using namespace std ;
int gn ;
bool del[MX][MX] ;
int viz[MX] ;
int Cnt = 0 ;
set<int> adz[N] ;
void initialize(int x) {
gn = x;
for(int i = 0 ;i < x ; ++ i){
for(int j = 0 ;j < x ; ++ j){
if(i != j){
adz[i].insert(j) ;
}
}
}
}
void dfz(int x , int p){
if(viz[x]++)
return ;
for(auto u : adz[x]){
if(u == p)
continue ;
dfz(u , x) ;
}
}
int count(){
Cnt = 0 ;
memset(viz , 0 , sizeof viz) ;
for(int i = 0 ; i < gn; ++ i){
if(!viz[i]){
++ Cnt ;
}
dfz(i , i) ;
}
return Cnt ;
}
int hasEdge(int u, int v) {
adz[u].erase(v) ;
adz[v].erase(u) ;
if(count() == 1){
return 0 ;
}
adz[u].insert(v) ;
adz[v].insert(u) ;
return 1 ;
}