이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "game.h"
#include <vector>
#include <iostream>
using namespace std;
struct graph
{
int n;
vector<vector<bool>> adjmatrix;
vector<int> visited;
void dfs(int curr)
{
if (visited[curr]) return;
visited[curr] = true;
for (int i = 0; i < n; i++)
{
if (i == curr || !adjmatrix[curr][i]) continue;
dfs(i);
}
}
bool shouldadd(int a, int b)
{
adjmatrix[a][b] = false;
adjmatrix[b][a] = false;
visited.assign(n, false);
visited[a] = 0;
dfs(a);
bool all = true;
for (int i = 0; i < n; i++)
{
if (!visited[i]) all = false;
}
if (!all)
{
adjmatrix[a][b] = true;
adjmatrix[b][a] = true;
}
return !all;
}
};
graph g;
void initialize(int n)
{
g.n = n;
g.adjmatrix.resize(n, vector<bool>(n, true));
g.visited.resize(n, false);
}
int hasEdge(int u, int v)
{
return g.shouldadd(u, v);
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |