이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "supertrees.h"
#include <bits/stdc++.h>
using namespace std;
int pa[2005];
int fp(int u) {return (u == pa[u]) ? u : pa[u] = fp(pa[u]);}
int construct(vector<vector<int>> p)
{
int n = p.size();
for(int i=0 ; i<n+n ; i++)
pa[i] = i;
for(int i=0 ; i<n ; i++)
for(int j=i+1 ; j<n ; j++)
{
if(p[i][j] == 3) return 0;
else if(p[i][j])
{
pa[fp(i)] = fp(j);
pa[fp(i+n)] = fp(j+n);
}
else
{
pa[fp(i)] = fp(j+n);
pa[fp(i+n)] = fp(j);
}
}
for(int i=0 ; i<n ; i++)
if(fp(i) == fp(i+n)) return 0;
return 1;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |