제출 #828076

#제출 시각아이디문제언어결과실행 시간메모리
828076minhcool기지국 (IOI20_stations)C++17
0 / 100
564 ms28068 KiB
#include "stations.h" #include<bits/stdc++.h> using namespace std; #include <vector> #define pb push_back const int N = 5e5 + 5; int n; vector<int> Adj[N]; int l[N], r[N]; vector<int> vis; void dfs(int u, int p){ l[u] = vis.size(); vis.pb(u); for(auto v : Adj[u]){ if(v == p) continue; dfs(v, u); } r[u] = vis.size(); } //vector<int> vis; int tol[1005][1005]; void prep(){ int cnt = 0; for(int i = 0; i < n; i++){ for(int j = i + 1; j < n; j++){ tol[i][j] = cnt; cnt++; } } } vector<int> label(int n_, int k, vector<int> u, vector<int> v) { prep(); n = n_; vis.clear(); for(int i = 0; i < n; i++) Adj[i].clear(); for(int i = 0; i < (n - 1); i++){ Adj[u[i]].pb(v[i]); Adj[v[i]].pb(u[i]); } dfs(0, 0); vector<int> labels(n); for(int i = 0; i < n; i++){ labels[i] = i; } return labels; /* std::vector<int> labels(n); for (int i = 0; i < n; i++) { labels[i] = i; } return labels;*/ } bool anc(int x, int y){ if(x == 0) return 1; if(x == y) return 1; while(y){ y = (y - 1) / 2; if(x == y) return 1; } return 0; } int find_next_station(int s, int t, vector<int> c) { //cout << c.size() << "\n"; //return 0; if(c.size() == 1) return c[0]; int temp = c.size(); for(int i = temp - 1; i >= 0; i--){ //if(!i) cout << "OK "; //cout << temp << " " << i << " " << c[i] << " " << t << "\n"; if(anc(c[i], t)) return c[i]; //if(!i) break; } /* if(anc(c[1], t)) return c[1]; else if(anc(c[2], t)) return c[2]; else return c[0];*/ //return c[0]; }

컴파일 시 표준 에러 (stderr) 메시지

stations.cpp: In function 'int find_next_station(int, int, std::vector<int>)':
stations.cpp:89:1: warning: control reaches end of non-void function [-Wreturn-type]
   89 | }
      | ^
#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...