Submission #1098997

#TimeUsernameProblemLanguageResultExecution timeMemory
1098997nikolashamiPipes (CEOI15_pipes)C++17
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> #include <windows.h> #include <psapi.h> using namespace std; mt19937 rng(time(0)); const int mxN=1e5+2; vector<int>adj[mxN]; int ln[mxN],dp[mxN]; bitset<mxN>vv; int finde(int x){ return x==ln[x]?x:ln[x]=finde(ln[x]); } void merge(int u,int v){ ln[finde(u)]=finde(v); } void dfs(int u,int p){ vv[u]=1; for(int&v:adj[u]){ if(!(v^p)) continue; dfs(v,u); dp[u]^=dp[v]; } } void res(int u,int p){ vv[u]=1; for(int&v:adj[u]){ if(!(v^p)) continue; res(v,u); if(!dp[v]) cout<<u<<' '<<v<<'\n'; } } void pmm() { PROCESS_MEMORY_COUNTERS cc; GetProcessMemoryInfo(GetCurrentProcess(),&cc,sizeof(cc)); cout<<cc.WorkingSetSize/1024<<" kb\n"; } signed main(){ ios::sync_with_stdio(0); cin.tie(0); int n,m; cin>>n>>m; iota(ln,ln+n+1,0); for(int i=0,u,v;i<m;++i){ cin>>u>>v; if(finde(u)==finde(v)){ int xx=rng(); dp[u]^=xx; dp[v]^=xx; }else{ merge(u,v); adj[u].push_back(v); adj[v].push_back(u); } } vv.reset(); for(int fi=1;fi<=n;++fi){ if(vv[fi]) continue; dfs(fi,0); } vv.reset(); for(int fi=1;fi<=n;++fi){ if(vv[fi]) continue; res(fi,0); } pmm(); }

Compilation message (stderr)

pipes.cpp:2:10: fatal error: windows.h: No such file or directory
    2 | #include <windows.h>
      |          ^~~~~~~~~~~
compilation terminated.