Submission #28898

#	Time	Username	Problem	Language	Result	Execution time	Memory
28898		noobprogrammer	Game (IOI14_game)	C++14	100 / 100	709 ms	19672 KiB

game

#include "game.h"
#include <bits/stdc++.h>
using namespace std ;
#define ii pair<int,int>
#define fi first
#define se second
#define vi vector<int>


int n , cnt[1505] , used[1505] , par[1505] , adj[1505][1505] ;

int find_root(int x){
	if(par[x] == x) return x ;
	return par[x] = find_root(par[x]) ;
}

void initialize(int N) {
	n = N ; 
	for(int i=0;i<n;i++) for(int j=0;j<n;j++) if(i != j) adj[i][j] = 1;
	for(int i=0;i<n;i++) par[i] = i ; 
}

int hasEdge(int u, int v) {
	int pu = find_root(u), pv = find_root(v) ;
	if(pu == pv) return 0 ; 
	adj[pu][pv]-- ; adj[pv][pu]--;
	if(adj[pv][pu] == 0) {
		par[pv] = pu ; 
		int rt ; 
		for(int i=0;i<n;i++){
			rt = find_root(i) ;
			if(rt != i || rt == pu) continue ;
			adj[pu][i] = adj[pu][i] + adj[pv][i] ;
			adj[i][pu] = adj[pu][i] ;
		}
    	return 1;
    }
    return  0 ;
}

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