제출 #428424

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
428424		Rouge_Hugo	게임 (IOI14_game)	C++14	0 / 100	1 ms	384 KiB

game

#include<bits/stdc++.h>
#include "game.h"
#define ll long long
#define fi first
#define se second
#define pb push_back
using namespace std;
int n;
const int N=100;
int vis[N],yes[N][N];
void dfs(int x)
{
    if(vis[x])return;
    vis[x]=1;
    for(int it=0;it<n;it++)
    {
        int z=it,zz=x;
        if(z>zz)swap(z,zz);
        if(yes[z][zz]!=-1)continue;
        if(vis[it])continue;
        dfs(it);
    }
}
void initialize(int N) {
    n=N;
    memset(yes,0,sizeof yes);


}

int hasEdge(int x, int y) {
   if(x>y)swap(x,y);
   dfs(x);memset(vis,0,sizeof vis);
   if(vis[y]){
    yes[x][y]=0;
    yes[y][x]=0;
    return 0;
   }
   yes[x][y]=1;
   yes[y][x]=1;
   return 1;
}
/*
4
0 1
0 2
0 3
3 1
1 2
3 2
*/

• Subtask 1: 0 / 15
• Subtask 2: 0 / 27
• Subtask 3: 0 / 58