Submission #1239490

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

supertrees

#include <bits/stdc++.h>
#include "supertrees.h"
using namespace std;

const int N = 1e3 + 10;
int n, par[N][3];
vector<vector<int>> output;

int root(int v, int id){
    return (par[v][id] == -1 ? v : par[v][id] = root(par[v][id], id));
}

void merge(int u, int v, int id){
    if ((u = root(u, id)) == (v = root(v, id)))
        return ;
    par[u][id] = v;
}

int construct(vector<vector<int>> p) {
	n = p.size();
    output.resize(n);
	for (int i = 0; i < n; i++)
		output[i].resize(n);

    for (int i = 0; i < n; i ++)
        for (int j = 0; j < n; j ++)
            if (p[i][j] == 3)
                return 0;

    for (int v = 0; v < n; v ++)
        par[v][0] = par[v][1] = -1;
    for (int i = 0; i < n; i ++){
        for (int j = 0; j < n; j ++){
            if (p[i][j])
                merge(i, j, 0);
            if (p[i][j] == 1)
                merge(i, j, 1);
        }
    }

    for (int i = 0; i < n; i ++)
        for (int j = 0; j < n; j ++)
            if (p[i][j] == 0 and root(i, 0) == root(j, 0))
                return 0;

    for (int rr = 0; rr < n; rr ++){
        vector<int> comp;
        for (int i = 0; i < n; i ++)
            if (root(i, 0) == rr)
                comp.push_back(i);
        if (comp.empty()) continue;

        for (int i = 0; i + 1 < comp.size(); i ++)
            output[comp[i]][comp[i + 1]] = output[comp[i + 1]][comp[i]] = 1;

        vector<int> roots;
        for (int u : comp){
            int small_comp;
            for (int v : comp){
                if (root(v, 1) == u)
                    small_comp.push_back(u);
            }
            if (small_comp.empty()) continue;
            
            roots.push_back(u);
            for (int v : small_comp)
                if (u != v)
                    output[u][v] = output[v][u] = 1;
        }

        int sz = roots.size();
        for (int i = 0; i < sz; i ++)
            output[roots[i]][roots[(i + 1) % sz]] = output[root[(i + 1) % sz]][i] = 1;
    }

	build(output);
	return 1;
}

Compilation message (stderr)

supertrees.cpp: In function 'int construct(std::vector<std::vector<int> >)':
supertrees.cpp:61:32: error: request for member 'push_back' in 'small_comp', which is of non-class type 'int'
   61 |                     small_comp.push_back(u);
      |                                ^~~~~~~~~
supertrees.cpp:63:28: error: request for member 'empty' in 'small_comp', which is of non-class type 'int'
   63 |             if (small_comp.empty()) continue;
      |                            ^~~~~
supertrees.cpp:66:26: error: 'begin' was not declared in this scope
   66 |             for (int v : small_comp)
      |                          ^~~~~~~~~~
supertrees.cpp:66:26: note: suggested alternatives:
In file included from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:95,
                 from supertrees.cpp:1:
/usr/include/c++/11/valarray:1228:5: note:   'std::begin'
 1228 |     begin(const valarray<_Tp>& __va) noexcept
      |     ^~~~~
In file included from /usr/include/c++/11/string_view:48,
                 from /usr/include/c++/11/bits/basic_string.h:48,
                 from /usr/include/c++/11/string:55,
                 from /usr/include/c++/11/bits/locale_classes.h:40,
                 from /usr/include/c++/11/bits/ios_base.h:41,
                 from /usr/include/c++/11/ios:42,
                 from /usr/include/c++/11/istream:38,
                 from /usr/include/c++/11/sstream:38,
                 from /usr/include/c++/11/complex:45,
                 from /usr/include/c++/11/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:54,
                 from supertrees.cpp:1:
/usr/include/c++/11/bits/ranges_base.h:561:44: note:   'std::ranges::__cust::begin'
  561 |     inline constexpr __cust_access::_Begin begin{};
      |                                            ^~~~~
In file included from /usr/include/c++/11/filesystem:46,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:129,
                 from supertrees.cpp:1:
/usr/include/c++/11/bits/fs_dir.h:549:3: note:   'std::filesystem::__cxx11::begin'
  549 |   begin(recursive_directory_iterator __iter) noexcept
      |   ^~~~~
In file included from /usr/include/c++/11/bits/stl_iterator_base_types.h:71,
                 from /usr/include/c++/11/bits/stl_algobase.h:65,
                 from /usr/include/c++/11/bits/specfun.h:45,
                 from /usr/include/c++/11/cmath:1935,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:41,
                 from supertrees.cpp:1:
/usr/include/c++/11/bits/iterator_concepts.h:949:10: note:   'std::ranges::__cust_access::begin'
  949 |     void begin(const auto&) = delete;
      |          ^~~~~
supertrees.cpp:66:26: error: 'end' was not declared in this scope
   66 |             for (int v : small_comp)
      |                          ^~~~~~~~~~
supertrees.cpp:66:26: note: suggested alternatives:
In file included from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:95,
                 from supertrees.cpp:1:
/usr/include/c++/11/valarray:1255:5: note:   'std::end'
 1255 |     end(const valarray<_Tp>& __va) noexcept
      |     ^~~
In file included from /usr/include/c++/11/string_view:48,
                 from /usr/include/c++/11/bits/basic_string.h:48,
                 from /usr/include/c++/11/string:55,
                 from /usr/include/c++/11/bits/locale_classes.h:40,
                 from /usr/include/c++/11/bits/ios_base.h:41,
                 from /usr/include/c++/11/ios:42,
                 from /usr/include/c++/11/istream:38,
                 from /usr/include/c++/11/sstream:38,
                 from /usr/include/c++/11/complex:45,
                 from /usr/include/c++/11/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:54,
                 from supertrees.cpp:1:
/usr/include/c++/11/bits/ranges_base.h:562:42: note:   'std::ranges::__cust::end'
  562 |     inline constexpr __cust_access::_End end{};
      |                                          ^~~
In file included from /usr/include/c++/11/filesystem:46,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:129,
                 from supertrees.cpp:1:
/usr/include/c++/11/bits/fs_dir.h:554:3: note:   'std::filesystem::__cxx11::end'
  554 |   end(recursive_directory_iterator) noexcept
      |   ^~~
In file included from /usr/include/c++/11/string_view:48,
                 from /usr/include/c++/11/bits/basic_string.h:48,
                 from /usr/include/c++/11/string:55,
                 from /usr/include/c++/11/bits/locale_classes.h:40,
                 from /usr/include/c++/11/bits/ios_base.h:41,
                 from /usr/include/c++/11/ios:42,
                 from /usr/include/c++/11/istream:38,
                 from /usr/include/c++/11/sstream:38,
                 from /usr/include/c++/11/complex:45,
                 from /usr/include/c++/11/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:54,
                 from supertrees.cpp:1:
/usr/include/c++/11/bits/ranges_base.h:136:10: note:   'std::ranges::__cust_access::end'
  136 |     void end(const auto&) = delete;
      |          ^~~
supertrees.cpp:73:77: warning: pointer to a function used in arithmetic [-Wpointer-arith]
   73 |             output[roots[i]][roots[(i + 1) % sz]] = output[root[(i + 1) % sz]][i] = 1;
      |                                                                             ^
supertrees.cpp:73:77: error: invalid conversion from 'int (*)(int, int)' to 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} [-fpermissive]
   73 |             output[roots[i]][roots[(i + 1) % sz]] = output[root[(i + 1) % sz]][i] = 1;
      |                                                            ~~~~~~~~~~~~~~~~~^
      |                                                                             |
      |                                                                             int (*)(int, int)
In file included from /usr/include/c++/11/vector:67,
                 from /usr/include/c++/11/functional:62,
                 from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
                 from /usr/include/c++/11/algorithm:74,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
                 from supertrees.cpp:1:
/usr/include/c++/11/bits/stl_vector.h:1043:28: note:   initializing argument 1 of '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
      |                  ~~~~~~~~~~^~~