| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 825083 | Marco_Escandon | 슈퍼트리 잇기 (IOI20_supertrees) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <vector>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
struct st
{
vector<ll> cad;
ll findf(ll a)
{
if(a==cad[a])return a;
else return cad[a]=findf(cad[a]);
}
void unionf(ll a, ll b){
a=findf(a);
b=findf(b);
if(a!=b){
cad[a]=b;
}
}
st(ll n){
cad.resize(2*n);
for(int i=0; i<cad.size(); i++)
cad[i]=i;
}
};
int construct(std::vector<std::vector<int>> cad) {
int n = cad.size();
std::vector<std::vector<int>> answer(n,vector<int>(n,0LL));
st asdfg(n+1);
for(int i=0; i<n; i++)
for(int j=0; j<n; j++)
if(cad[i][j]!=0&&i!=j)
asdfg.unionf(i,j);
for(int i=0; i<n; i++)
for(int j=0; j<n; j++)
if(cad[i][j]==0&&asdfg.findf(i)==asdfg.findf(j)&&i!=j)
return 0;
st asd(n+1);
for(int i=0; i<n; i++)
for(int j=0; j<n; j++)
if(cad[i][j]==1&&i!=j)
asd.unionf(i,j);
for(int i=0; i<n; i++)
for(int j=0; j<n; j++)
{
if(cad[i][j]==2&&asd.findf(i)==asd.findf(j)&&i!=j)
return 0;
if(asd.cad[i]==j&&i!=j)
{
answer[i][j]=1;
answer[j][i]=1;
}
if(cad[i][j]==2&&asd.cad[i]==i&&asd.cad[j]==j)
{
answer[i][j]=1;
answer[j][i]=1;
}
}
build(answer);
return 1;
}