Submission #974654

#	Time	Username	Problem	Language	Result	Execution time	Memory
974654		lucri	Game (IOI14_game)	C++17	15 / 100	1098 ms	4696 KiB

game

#ifndef _GAME_H
#define _GAME_H

bool mu[1510][1510],rf[1510][1510];
int N;
void initialize(int n)
{
    N=n;
    for(int i=0;i<n;++i)
    {
        for(int j=0;j<n;++j)
            mu[i][j]=true;
        mu[i][i]=false;
    }
}
int hasEdge(int u, int v)
{
    for(int i=0;i<N;++i)
    {
        for(int j=0;j<N;++j)
            rf[i][j]=mu[i][j];
    }
    rf[u][v]=rf[v][u]=false;
    for(int k=0;k<N;++k)
        for(int i=0;i<N;++i)
            for(int j=0;j<N;++j)
                if(rf[i][k]&&rf[k][j])
                    rf[i][j]=true;
    if(rf[u][v]==true)
        mu[u][v]=mu[v][u]=false;
    return mu[u][v];
}

#endif

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