Submission #1326301

#	Time	Username	Problem	Language	Result	Execution time	Memory
1326301		aren_dance	The Ties That Guide Us (CEOI23_incursion)	C++20	Compilation error	0 ms	0 KiB

incursion

#include <bits/stdc++.h>
#include "incursion.h"
using namespace std;
std::vector<int> mark(std::vector<std::pair<int, int>>f, int safe){
    queue<pair<int,int>> q;
    vectorr<int> ans;
    q.push({0,safe});
    const int N=45001;
    vector<vector<int>> g(N);
    vector<bool> vis(N,0);
    int n=0;
    for(int i=0;i<f.size();++i){
        g[f[i].first].push_back(f[i].second);
        g[f[i].second].push_back(f[i].first);
        n=max(n,f[i].first);
        n=max(n,f[i].second);
    }
    ans.resize(n);
    ans[safe-1]=0;
    while(!q.empty()){
        int x=q.front().first;
        int y=q.front().second;
        for(auto j:g[x]){
            if(!vis[j]){
                q.push({j,y+1});
                ans[j-1]=y+1;
            }
        }
    }
    return ans;
}
vector<vector<int>> g(N);
int sz[N];
void dfs(int v,int p){
    int c=0;
    vector<pair<int,int>> r;
    for(auto i:g[v]){
        if(i!=p){
        dfs(i,v);
        sz[v]+=sz[i];
        r.push_back({sz[i],c});
        }
        ++c;
    }
    sort(r.begin(),r.end());
    swap(g[v][r[0].second],g[v][0]);
}
void locate(std::vector<std::pair<int, int>> f, int curr, int t){
    if(t==0){
        return;
    }
    for(int i=0;i<f.size();++i){
        g[f[i].first].push_back(f[i].second);
    }
    for(int i=0;i<f.size();++i){
        g[f[i].second].push_back(f[i].first);
    }
    dfs(cur,0);
    int nxt;
    for(int i=0;i<g[cur].size();++i){
        int o=visit(g[cur][i]);
        if(o>t){
            visit(cur);
        }
        else{
            nxt=g[cur][i];
            t=o;
        }
    }
    int pap=cur;
    cur=nxt;
    while(t!=0){
        int nxt;
        for(int i=0;i<g[cur].size();++i){
            if(g[cur][i]==pap){
                continue;
            }
            int o=visit(g[cur][i]);
            if(o>t){
                visit(cur);
            }
            else{
                nxt=g[cur][i];
                t=o;
            }
        }
        pap=cur;
        cur=nxt;
    }
}

Compilation message (stderr)

incursion.cpp: In function 'std::vector<int> mark(std::vector<std::pair<int, int> >, int)':
incursion.cpp:6:5: error: 'vectorr' was not declared in this scope
    6 |     vectorr<int> ans;
      |     ^~~~~~~
incursion.cpp:6:13: error: expected primary-expression before 'int'
    6 |     vectorr<int> ans;
      |             ^~~
incursion.cpp:18:5: error: 'ans' was not declared in this scope; did you mean 'abs'?
   18 |     ans.resize(n);
      |     ^~~
      |     abs
incursion.cpp: At global scope:
incursion.cpp:32:23: error: 'N' was not declared in this scope
   32 | vector<vector<int>> g(N);
      |                       ^
incursion.cpp:33:8: error: 'N' was not declared in this scope
   33 | int sz[N];
      |        ^
incursion.cpp: In function 'void dfs(int, int)':
incursion.cpp:40:9: error: 'sz' was not declared in this scope
   40 |         sz[v]+=sz[i];
      |         ^~
incursion.cpp:41:20: error: no matching function for call to 'std::vector<std::pair<int, int> >::push_back(<brace-enclosed initializer list>)'
   41 |         r.push_back({sz[i],c});
      |         ~~~~~~~~~~~^~~~~~~~~~~
In file included from /usr/include/c++/13/vector:66,
                 from /usr/include/c++/13/functional:64,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:53,
                 from incursion.cpp:1:
/usr/include/c++/13/bits/stl_vector.h:1281:7: note: candidate: 'constexpr void std::vector<_Tp, _Alloc>::push_back(const value_type&) [with _Tp = std::pair<int, int>; _Alloc = std::allocator<std::pair<int, int> >; value_type = std::pair<int, int>]'
 1281 |       push_back(const value_type& __x)
      |       ^~~~~~~~~
/usr/include/c++/13/bits/stl_vector.h:1281:35: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const std::vector<std::pair<int, int> >::value_type&' {aka 'const std::pair<int, int>&'}
 1281 |       push_back(const value_type& __x)
      |                 ~~~~~~~~~~~~~~~~~~^~~
/usr/include/c++/13/bits/stl_vector.h:1298:7: note: candidate: 'constexpr void std::vector<_Tp, _Alloc>::push_back(value_type&&) [with _Tp = std::pair<int, int>; _Alloc = std::allocator<std::pair<int, int> >; value_type = std::pair<int, int>]'
 1298 |       push_back(value_type&& __x)
      |       ^~~~~~~~~
/usr/include/c++/13/bits/stl_vector.h:1298:30: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::vector<std::pair<int, int> >::value_type&&' {aka 'std::pair<int, int>&&'}
 1298 |       push_back(value_type&& __x)
      |                 ~~~~~~~~~~~~~^~~
incursion.cpp: In function 'void locate(std::vector<std::pair<int, int> >, int, int)':
incursion.cpp:58:9: error: 'cur' was not declared in this scope; did you mean 'curr'?
   58 |     dfs(cur,0);
      |         ^~~
      |         curr