Submission #426817

#TimeUsernameProblemLanguageResultExecution timeMemory
426817HazemSimurgh (IOI17_simurgh)C++14
0 / 100
38 ms332 KiB
#include "simurgh.h" #include <bits/stdc++.h> using namespace std; int n,m,cnt; int vis[10]; vector<int>vec,adj[10],ans,U,V; void dfs(int i){ if(vis[i]) return ; vis[i] = 1; for(auto x:adj[i]) dfs(x); } bool check(){ for(int i=0;i<n;i++) vis[i] = 0,adj[i].clear(); for(auto x:vec){ adj[U[x]].push_back(V[x]); adj[V[x]].push_back(U[x]); } dfs(0); bool ret = 1; for(int i=0;i<n;i++) ret &= vis[i]; return ret; } void bt(int idx){ if(vec.size()==n-1){ if(!check()) return ; cnt++; if(count_common_roads(vec)==n-1) ans = vec; return ; } if(idx==m) return; bt(idx+1); vec.push_back(idx); bt(idx+1); vec.pop_back(); } std::vector<int> find_roads(int n1, std::vector<int> u, std::vector<int> v) { n = n1;m = u.size(); U = u,V = v; bt(0); assert(cnt<=10000); return ans; }

Compilation message (stderr)

simurgh.cpp: In function 'void bt(int)':
simurgh.cpp:38:15: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   38 |  if(vec.size()==n-1){
      |     ~~~~~~~~~~^~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...