제출 #430270

#제출 시각아이디문제언어결과실행 시간메모리
430270APROHACKStations (IOI20_stations)C++14
0 / 100
4 ms2644 KiB
#include "stations.h" #include <bits/stdc++.h> #include <vector> #define PB push_back using namespace std; vector<int>ady[100001]; int lab[100001]; long long cur = 0; void dfs(int node, int parent){ cout<<node<<endl; for(int i= 0 ; i < ady[node].size() ; i++){ if(ady[node][i]==parent)continue; dfs(ady[node][i], node); } lab[node]=cur++; } vector<int> label(int n, int k, vector<int> u, vector<int> v) { cur=0; vector<int>ab; for(int i = 0 ; i <= n-1 ; i++){ ady[i].clear(); } for(int i = 0 ; i < n-1 ; i++){ ady[u[i]].PB(v[i]); ady[v[i]].PB(u[i]); } dfs(0, -1); for(int i = 0 ; i <= n-1 ; i++){ ab.PB(lab[i]); cout<<lab[i]<<" "; } return ab; } int find_next_station(int s, int t, vector<int>c) { int li=0, ls=c.size()-1, pos; //for(int i = 0 ; i <= ls ; i++){ // cout<<c[i]<<" "; //} //cout<<endl<<s<<" "<<t<<endl; pos=(li+ls)/2; while(li+1<ls){ //cout<<li<<" "<<ls<<endl; pos=(li+ls)/2; if(c[pos]>=t)ls=pos; else li=pos; } for(int i = ls ; i >= li ; i--){ if(c[i]>=t)pos=i; } if(t>s)return c[c.size()-1]; //pos=(li+ls)/2; //cout<<"a "<<c[pos]<<endl; return c[pos]; }

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

stations.cpp: In function 'void dfs(int, int)':
stations.cpp:11:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   11 |  for(int i= 0 ; i < ady[node].size() ; i++){
      |                 ~~^~~~~~~~~~~~~~~~~~
#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...