제출 #582784

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
582784		MrDeboo	게임 (IOI14_game)	C++17	0 / 100	2 ms	2520 KiB

game

#include "game.h"
#include"bits/stdc++.h"
using namespace std;
int n;
bool bl[1500][1500];
bool use[1500][1500];
vector<pair<int,int>>vctpr;
bool SUIII(){
    vector<pair<int,int>>vctpor;
    int cnt=1;
    vector<bool>vis(n);
    deque<int>dq={rand()%n};
    vis[dq.back()]=1;
    while(dq.size()){
        int a=dq.front();
        dq.pop_front();
        vector<int>g;
        for(int i=0;i<n;i++){
            if(!vis[i]&&bl[a][i]){
                vis[i]=1;
                vctpor.push_back({a,i});
                vctpor.push_back({i,a});
                cnt++;
                dq.push_back(i);
            }
        }
    }
    if(cnt!=n)return 0;
    for(auto &i:vctpr)use[i.first][i.second]=0;
    vctpr=vctpor;
    for(auto &i:vctpr)use[i.first][i.second]=1;
    return 1;
}
 
void initialize(int N){
    n=N;
    memset(bl,1,sizeof bl);
    srand(time(NULL));
    SUIII();
}
 
int hasEdge(int u, int v){
    bl[u][v]=0;
    bl[v][u]=0;
    if(!use[u][v])return 0;
  	return 1;
}

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