Submission #349728

#	Time	Username	Problem	Language	Result	Execution time	Memory
349728		Pety	게임 (IOI14_game)	C++14	0 / 100	52 ms	25964 KiB

game

#include <bits/stdc++.h>


using namespace std;

int n, sz[2000], p[2000], cnt[2000][2000];

int find (int x) {
  if (p[x] == x)
    return x;
  return p[x] = find(p[x]);
}

void Union (int x, int y) {
  if (x != y) {
    if (sz[x] < sz[y])
      swap(x, y);
    for (int i = 1; i <= n; i++) {
      cnt[i][x] += cnt[i][y];
      cnt[x][i] += cnt[i][y];
    }
    p[y] = x;
  }
  return;
}

int initialize(int m) {
  n = m;
  for (int i = 1; i <= n; i++)  {
    sz[i] = 1;
    p[i] = i;
    for (int j = 1; j <= n; j++)
      cnt[i][j] = (i != j);
  }
}

int hasEdge (int x, int y) {
  x = find(x);
  y = find(y);
  if (x == y)
    return 0;
  if (cnt[x][y] > 1) {
    cnt[x][y]--;
    cnt[y][x]--;
    return 0;
  }
  Union(x, y);
  return 1;
}

Compilation message (stderr)

game.cpp: In function 'int initialize(int)':
game.cpp:35:1: warning: no return statement in function returning non-void [-Wreturn-type]
   35 | }
      | ^

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