Submission #1362177

#	Time	Username	Problem	Language	Result	Execution time	Memory
1362177		Almonther	자매 도시 (APIO20_swap)	C++20	Compilation error	0 ms	0 KiB

swap

#include<bits/stdc++.h>
#include "swap.h"

using namespace std;

#define ll long long
const int maxn=1e5+5;
ll n,m,f=0;
vector<pair<ll,ll>>v[maxn];
vector<ll>dep,lo;
void init(int N, int M,
          std::vector<int> U, std::vector<int> V, std::vector<int> W) {
    n=N,m=M;
    for(int i=0;i<m;i++){
        v[U[i]].push_back({V[i],W[i]});
        v[V[i]].push_back({U[i],W[i]});
    }
}
void dfs(ll x,ll last,vector<vector<ll>>&adj){
    if(last==-1) dep[x]=lo[x]=1;
    else par[x]=last,dep[x]=lo[x]=dep[last]+1;
    for(auto i:adj[x]){
        if(i==last) continue;
        if(dep[i]==0){
            dfs(i,x,adj);
            lo[x]=min(lo[x],lo[i]);
        }
        else lo[x]=min(lo[x],dep[i]);
    }
    if(lo[x]<dep[x]||adj[x].size()>2) f=1;
}
bool solve(ll sz,ll X,ll Y){
    lo.clear();
    dep.clear();
    dep.resize(n+5);
    lo.resize(n+5);
    f=0;
    vector<vector<ll>>adj;
    for(int i=0;i<n;i++){
        adj.push_back({});
        for(auto j:v[i]) if(j.second<=sz) adj.back().push_back(j.first);
    }
    dfs(X,-1,adj);
    if(dep[Y]) return f;
    return 0;
}
int getMinimumFuelCapacity(int X, int Y) {
    ll l=0,r=1e9+1;
    while(l<r){
        ll mid=(l+r)/2;
        if(solve(mid,X,Y)) r=mid;
        else l=mid+1;
    }
    return ((r==1e9+1)?-1:r);
}

Compilation message (stderr)

swap.cpp: In function 'void dfs(long long int, long long int, std::vector<std::vector<long long int> >&)':
swap.cpp:21:10: error: 'par' was not declared in this scope; did you mean '__pstl::execution::v1::par'?
   21 |     else par[x]=last,dep[x]=lo[x]=dep[last]+1;
      |          ^~~
      |          __pstl::execution::v1::par
In file included from /usr/include/c++/13/pstl/glue_algorithm_defs.h:15,
                 from /usr/include/c++/13/algorithm:73,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:51,
                 from swap.cpp:1:
/usr/include/c++/13/pstl/execution_defs.h:111:45: note: '__pstl::execution::v1::par' declared here
  111 | _GLIBCXX17_INLINE constexpr parallel_policy par{};
      |                                             ^~~