Submission #926488

#	Time	Username	Problem	Language	Result	Execution time	Memory
926488		Cutebol	Game (IOI14_game)	C++17	42 / 100	1056 ms	12888 KiB

game

#include "game.h"
#include <bits/stdc++.h>
using namespace std ;

const int N = 1505 ;
const int inf = 1e9 ;

int n ;
set <int> g[N] ;
bool vis[N] ;

void initialize(int m) {
	n = m ;
	for ( int i = 0 ; i < n ; i ++ ){
		for ( int j = i + 1 ; j < n ; j ++ ){
			g[i].insert(j) ;
			g[j].insert(i) ;
		}
	}
}

void dfs ( int v , int a , int b ){
	vis[v] = 1 ;
	for ( auto to : g[v] ){
		if ( (v == a && to == b) || (v == b && to == a) || vis[to] ) continue ;
		dfs(to,a,b) ;
	}
}

int hasEdge(int u, int v) {
    if ( u > v ) swap ( u , v ) ;
    for ( int i = 0 ; i < n ; i ++ ) vis[i] = 0 ;
    dfs(u,u,v) ;
    if ( vis[v] ){
		g[u].erase(v) ;
		g[v].erase(u) ;
		return 0 ;
	}
	return 1 ;
}

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