oj.uz

답안 #18693

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
18693 2016-02-14T06:24:37 Z mindol 게임 (IOI14_game) C++14
0 / 100
 0 ms 18668 KB 
int e[1500][1500];
int degree[1500];
int n;
void initialize(int N)
{
    n=N;
    for(int i=0;i<n;i++)
        degree[i]=n-1;
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            e[i][j]=-1;
}
int hasEdge(int u,int v)
{
    if(~e[u][v]) return e[u][v];
    e[u][v]=e[v][u]=0;
    degree[u]--, degree[v]--;
    while(degree[u]==1)
    {
        for(int i=0;i<n;i++)
            if(i!=u && e[u][i]==-1)
            {
                e[u][i]=e[i][u]=1;
                degree[i]--;
                u=i;
                break;
            }
        degree[u]=0;
    }
    while(degree[v]==1)
    {
        for(int i=0;i<n;i++)
            if(i!=v && e[v][i]==-1)
            {
                e[v][i]=e[i][v]=1;
                degree[i]--;
                v=i;
                break;
            }
        degree[v]=0;
    }
    return 0;
}

Subtask #1
0.0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 18668 KB Output is correct
2 Incorrect 0 ms 18668 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
0.0 / 27.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 18668 KB Output is correct
2 Incorrect 0 ms 18668 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
0.0 / 58.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 18668 KB Output is correct
2 Incorrect 0 ms 18668 KB Output isn't correct
3 Halted 0 ms 0 KB -