제출 #310183

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
310183		Lemur95	슈퍼트리 잇기 (IOI20_supertrees)	C++17	컴파일 에러	0 ms	0 KiB

supertrees

#include <bits/stdc++.h>
#include "supertrees.cpp"
#pragma GCC optimize("Ofast")
#define x first
#define y second
#define ld long double
#define ll long long

using namespace std;

/*void build(vector <vector <int>> b) {
  for(int i = 0; i < b.size(); i++) {
    for(int j = 0; j < b[i].size(); j++)
      cout << b[i][j] << " ";
    cout << "\n";
  }
}*/

int construct(vector <vector <int>> p) {
  int n = p.size();
  for(int i = 0; i < n; i++) {
    for(int j = 0; j < n; j++) {
      if(p[i][j] == 3)
        return 0;
    }
  }
  // structures can be like: a chain and a cycle / a cycle / a chain
  // nodes in cycle have all values in p = 2 or 0
  vector <vector <int>> adj(n);
  vector <int> comp(n), chain(n), nodes;
  vector <bool> viz(n);
  int cnt = 0;
  for(int i = 0; i < n; i++)
    adj[i].resize(n);
  for(int i = 0; i < n; i++) {
    if(!comp[i])
      comp[i] = ++cnt;
    for(int j = 0; j < n; j++) {
      if(p[i][j])
        comp[j] = cnt;
    }
  }
  for(int i = 0; i < n; i++) {
    for(int j = 0; j < n; j++) {
      if((comp[i] == comp[j]) ^ (p[i][j] != 0))
        return 0;
    }
  }
  cnt = 0;
  for(int i = 0; i < n; i++) {
    if(!chain[i])
      chain[i] = ++cnt, nodes.push_back(i);
    for(int j = 0; j < n; j++) {
      if(p[i][j] == 1) {
        chain[j] = cnt;
        if(i != j)
          adj[i][j] = adj[j][i] = 1;
      }
    }
  }
  for(int i = 0; i < n; i++) {
    for(int j = 0; j < n; j++) {
      if((chain[i] == chain[j] ^ (p[i][j] == 1)))
        return 0;
    }
  }
  for(auto &i : nodes) {
    if(viz[i])
      continue;
    vector <int> v;
    for(auto &j : nodes) {
      if(!viz[j] && comp[i] == comp[j])
        v.push_back(j), viz[j] = 1;
    }
    if(v.size() == 2)
      return 0;
    for(int j = 0; j < v.size(); j++) {
      int k = (j + 1) % v.size();
      adj[v[j]][v[k]] = adj[v[k]][v[j]] = 1;
    }
  }
  build(adj);
  return 1;
}

/*int main() {
  int n;
  vector <vector <int>> p;
  cin >> n;
  p.resize(n);
  for(int i = 0; i < n; i++) {
    p[i].resize(n);
    for(int j = 0; j < n; j++)
      cin >> p[i][j];
  }
  cout << construct(p);
  return 0;
}*/

컴파일 시 표준 에러 (stderr) 메시지

supertrees.cpp:2:10: fatal error: supertrees.cpp: No such file or directory
    2 | #include "supertrees.cpp"
      |          ^~~~~~~~~~~~~~~~
compilation terminated.