Submission #1063253

#	Time	Username	Problem	Language	Result	Execution time	Memory
1063253		weajink	슈퍼트리 잇기 (IOI20_supertrees)	C++17	Compilation error	0 ms	0 KiB

This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.

supertrees

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxN = 1001; int par[maxN][2]; int ssize[maxN][2]; int FIND(int x, bool ktroy){ if (par[x][ktory] == x) return x; return par[x][ktory] = FIND(par[x][ktory]); } void UNION(int x, int y){ int a = FIND(x); int b = FIND(y); if (a == b) return; if (ssize[a][ktory] > ssize[b][ktory]) swap(a,b); par[a][ktory] = b; ssize[b][ktory] += ssize[a][ktory]; } vector<int> cykl[maxN]; int construct(vector<vector<int> > p){ int n = p.size(); int i; for (i = 0; i < n; i++){ par[i][0] = par[i][1] = i; ssize[i][0] = ssize[i][1] = 1; } for (i = 0; i < n; i++){ for (int j = 0; j < n-1; j++){ if (p[i][j] == 3){ return 0; } if (p[i][j]){ UNION(i,j,0); } if (p[i][j] == 1){ UNION(i,j,1); } } } for (i = 0; i < n; i++){ for (int j = 0; j < n; j++){ if (i == j) continue; if (!p[i][j] && FIND(i,0) == FIND(j,0)){ return 0; } if (p[i][j] == 1 && FIND(i,1) != FIND(j,1)){ return 0; } } } vector<vector<int> > wy; wy.resize(n); for (i = 0; i < n; i++){ wy[i].resize(n); assign(wy.begin(),wy.end(),0); } for (i = 0; i < n; i++){ if (FIND(i,1) != i){ wy[i][FIND(i,1)] = 1; wy[FIND(i,1)][i] = 1; }else{ cykl[FIND(i,0)].push_back(i); } } for (i = 0; i < n; i++){ if (FIND(i,0) != i) continue; if (cykl[i].size() == 2) return 0; for (int j = 0; j < (int)cykl.size(); j++){ wy[cykl[j]][cykl[(j+1)%cykl.size()]] = 1; wy[cykl[(j+1)%cykl.size()]][cykl[j]] = 1; } } build(wy); }

Compilation message (stderr)

supertrees.cpp: In function 'int FIND(int, bool)':
supertrees.cpp:9:14: error: 'ktory' was not declared in this scope; did you mean 'ktroy'?
    9 |   if (par[x][ktory] == x) return x;
      |              ^~~~~
      |              ktroy
supertrees.cpp:10:17: error: 'ktory' was not declared in this scope; did you mean 'ktroy'?
   10 |   return par[x][ktory] = FIND(par[x][ktory]);
      |                 ^~~~~
      |                 ktroy
supertrees.cpp: In function 'void UNION(int, int)':
supertrees.cpp:13:17: error: too few arguments to function 'int FIND(int, bool)'
   13 |   int a = FIND(x);
      |                 ^
supertrees.cpp:8:5: note: declared here
    8 | int FIND(int x, bool ktroy){
      |     ^~~~
supertrees.cpp:14:17: error: too few arguments to function 'int FIND(int, bool)'
   14 |   int b = FIND(y);
      |                 ^
supertrees.cpp:8:5: note: declared here
    8 | int FIND(int x, bool ktroy){
      |     ^~~~
supertrees.cpp:16:16: error: 'ktory' was not declared in this scope
   16 |   if (ssize[a][ktory] > ssize[b][ktory]) swap(a,b);
      |                ^~~~~
supertrees.cpp:17:10: error: 'ktory' was not declared in this scope
   17 |   par[a][ktory] = b;
      |          ^~~~~
supertrees.cpp: In function 'int construct(std::vector<std::vector<int> >)':
supertrees.cpp:34:20: error: too many arguments to function 'void UNION(int, int)'
   34 |         UNION(i,j,0);
      |                    ^
supertrees.cpp:12:6: note: declared here
   12 | void UNION(int x, int y){
      |      ^~~~~
supertrees.cpp:37:20: error: too many arguments to function 'void UNION(int, int)'
   37 |         UNION(i,j,1);
      |                    ^
supertrees.cpp:12:6: note: declared here
   12 | void UNION(int x, int y){
      |      ^~~~~
supertrees.cpp:56:5: error: 'assign' was not declared in this scope; did you mean 'asin'?
   56 |     assign(wy.begin(),wy.end(),0);
      |     ^~~~~~
      |     asin
supertrees.cpp:69:35: error: request for member 'size' in 'cykl', which is of non-class type 'std::vector<int> [1001]'
   69 |     for (int j = 0; j < (int)cykl.size(); j++){
      |                                   ^~~~
supertrees.cpp:70:9: error: no match for 'operator[]' (operand types are 'std::vector<std::vector<int> >' and 'std::vector<int>')
   70 |       wy[cykl[j]][cykl[(j+1)%cykl.size()]] = 1;
      |         ^
In file included from /usr/include/c++/10/vector:67,
                 from /usr/include/c++/10/functional:62,
                 from /usr/include/c++/10/pstl/glue_algorithm_defs.h:13,
                 from /usr/include/c++/10/algorithm:74,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from supertrees.cpp:1:
/usr/include/c++/10/bits/stl_vector.h:1043:7: note: candidate: 'std::vector<_Tp, _Alloc>::reference std::vector<_Tp, _Alloc>::operator[](std::vector<_Tp, _Alloc>::size_type) [with _Tp = std::vector<int>; _Alloc = std::allocator<std::vector<int> >; std::vector<_Tp, _Alloc>::reference = std::vector<int>&; std::vector<_Tp, _Alloc>::size_type = long unsigned int]'
 1043 |       operator[](size_type __n) _GLIBCXX_NOEXCEPT
      |       ^~~~~~~~
/usr/include/c++/10/bits/stl_vector.h:1043:28: note:   no known conversion for argument 1 from 'std::vector<int>' to 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'}
 1043 |       operator[](size_type __n) _GLIBCXX_NOEXCEPT
      |                  ~~~~~~~~~~^~~
/usr/include/c++/10/bits/stl_vector.h:1061:7: note: candidate: 'std::vector<_Tp, _Alloc>::const_reference std::vector<_Tp, _Alloc>::operator[](std::vector<_Tp, _Alloc>::size_type) const [with _Tp = std::vector<int>; _Alloc = std::allocator<std::vector<int> >; std::vector<_Tp, _Alloc>::const_reference = const std::vector<int>&; std::vector<_Tp, _Alloc>::size_type = long unsigned int]'
 1061 |       operator[](size_type __n) const _GLIBCXX_NOEXCEPT
      |       ^~~~~~~~
/usr/include/c++/10/bits/stl_vector.h:1061:28: note:   no known conversion for argument 1 from 'std::vector<int>' to 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'}
 1061 |       operator[](size_type __n) const _GLIBCXX_NOEXCEPT
      |                  ~~~~~~~~~~^~~
supertrees.cpp:70:35: error: request for member 'size' in 'cykl', which is of non-class type 'std::vector<int> [1001]'
   70 |       wy[cykl[j]][cykl[(j+1)%cykl.size()]] = 1;
      |                                   ^~~~
supertrees.cpp:71:26: error: request for member 'size' in 'cykl', which is of non-class type 'std::vector<int> [1001]'
   71 |       wy[cykl[(j+1)%cykl.size()]][cykl[j]] = 1;
      |                          ^~~~
supertrees.cpp:74:3: error: 'build' was not declared in this scope
   74 |   build(wy);
      |   ^~~~~
supertrees.cpp:52:24: warning: control reaches end of non-void function [-Wreturn-type]
   52 |   vector<vector<int> > wy;
      |                        ^~