Submission #1229907

#	Time	Username	Problem	Language	Result	Execution time	Memory
1229907		PlayVoltz	Beech Tree (IOI23_beechtree)	C++20	Compilation error	0 ms	0 KiB

beechtree

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

vector<int> sz, ans;
vector<vector<pii> > graph;

void dfs(int node){
	sz[node]=1;
	set<int> temp;
	for (auto num:graph[node])dfs(num.fi), sz[node]+=sz[num.fi], temp.insert(num.se), ans[node]&=ans[num.fi];
	if (temp.size()!=graph[node].size())ans[node]=0;
}

vector<int> beechtree(int n, int M, vector<int> p, vector<int> c){
	graph.clear();
	ans.clear();
	sz.clear();
	ans.resize(n, 1);
	sz.resize(n);
	graph.resize(n);
	for (int i=1; i<n; ++i)graph[p[i]].pb(mp(i, c[i]));
	dfs(0);
	return ans;
}

Compilation message (stderr)

beechtree.cpp:6:15: error: 'pii' was not declared in this scope
    6 | vector<vector<pii> > graph;
      |               ^~~
beechtree.cpp:6:18: error: template argument 1 is invalid
    6 | vector<vector<pii> > graph;
      |                  ^
beechtree.cpp:6:18: error: template argument 2 is invalid
beechtree.cpp:6:20: error: template argument 1 is invalid
    6 | vector<vector<pii> > graph;
      |                    ^
beechtree.cpp:6:20: error: template argument 2 is invalid
beechtree.cpp: In function 'void dfs(int)':
beechtree.cpp:11:28: error: invalid types 'int[int]' for array subscript
   11 |         for (auto num:graph[node])dfs(num.fi), sz[node]+=sz[num.fi], temp.insert(num.se), ans[node]&=ans[num.fi];
      |                            ^
beechtree.cpp:12:31: error: invalid types 'int[int]' for array subscript
   12 |         if (temp.size()!=graph[node].size())ans[node]=0;
      |                               ^
beechtree.cpp: In function 'std::vector<int> beechtree(int, int, std::vector<int>, std::vector<int>)':
beechtree.cpp:16:15: error: request for member 'clear' in 'graph', which is of non-class type 'int'
   16 |         graph.clear();
      |               ^~~~~
beechtree.cpp:21:15: error: request for member 'resize' in 'graph', which is of non-class type 'int'
   21 |         graph.resize(n);
      |               ^~~~~~
beechtree.cpp:22:37: error: invalid types 'int[__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type {aka int}]' for array subscript
   22 |         for (int i=1; i<n; ++i)graph[p[i]].pb(mp(i, c[i]));
      |                                     ^
beechtree.cpp:22:47: error: 'mp' was not declared in this scope; did you mean 'p'?
   22 |         for (int i=1; i<n; ++i)graph[p[i]].pb(mp(i, c[i]));
      |                                               ^~
      |                                               p