Submission #1216504

#TimeUsernameProblemLanguageResultExecution timeMemory
1216504LeonidCukConnecting Supertrees (IOI20_supertrees)C++20
Compilation error
0 ms0 KiB
#include "supertrees.h" #include <bits/stdc++.h> using namespace std; vector<bool>vis; bool dfs(int i,vector<vector<int>> p,vector<vector<int>>res) { int n=v.size(); vis[j]=true; for(int j=0;j<n;j++) { if(i==j)continue; if(p[i][j]==1&&vis[j]==0) { res[i][j]=1; dfs(j,p,res); } } vector<int>ok; ok.push_back(i); for(int j=0;j<n;j++) { if(i==j)continue; if(p[i][j]==2&&vis[j]==0) { res[i][j]=1; vis[j]=1; ok.push_back(j); } } ok.push_back(i); if(ok.size()==2)return; for(int j=1;j<ok.size();j++) { res[ok[j]][ok[j-1]]=1; } } int construct(vector<vector<int>> p) { int n=v.size(); vis.resize(n); for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { if(p[i][j]==3)return 0; } } vector<vector<int>>res(n,vector<int>(0)); for(int i=0;i<n;i++) { if(vis[i]==0)dfs(i,p,res); } build(res); return 1; }

Compilation message (stderr)

supertrees.cpp: In function 'bool dfs(int, std::vector<std::vector<int> >, std::vector<std::vector<int> >)':
supertrees.cpp:9:11: error: 'v' was not declared in this scope
    9 |     int n=v.size();
      |           ^
supertrees.cpp:10:9: error: 'j' was not declared in this scope
   10 |     vis[j]=true;
      |         ^
supertrees.cpp:33:21: error: return-statement with no value, in function returning 'bool' [-fpermissive]
   33 |     if(ok.size()==2)return;
      |                     ^~~~~~
supertrees.cpp: In function 'int construct(std::vector<std::vector<int> >)':
supertrees.cpp:41:11: error: 'v' was not declared in this scope
   41 |     int n=v.size();
      |           ^
supertrees.cpp: In function 'bool dfs(int, std::vector<std::vector<int> >, std::vector<std::vector<int> >)':
supertrees.cpp:38:1: warning: control reaches end of non-void function [-Wreturn-type]
   38 | }
      | ^