Submission #1230194

#	Time	Username	Problem	Language	Result	Execution time	Memory
1230194		coco2311	Stations (IOI20_stations)	C++17	0 / 100	0 ms	484 KiB

stations

#include "stations.h"
#include <vector>
#include <iostream>
using namespace std;

vector<vector<int>> adj;
vector<bool> vis;
vector<int> lab;

int cnt;

void dfs(int n){
	cnt++;
	vis[n]=true;
	lab[n]=cnt*1000;
	for(int i: adj[n]){
		if(vis[i])continue;
		dfs(i);
	}
	lab[n]+=cnt;
}


vector<int> label(int N, int K, std::vector<int> u, std::vector<int> v) {
	adj.resize(N,{});
	for(int i=0;i<N-1;i++){
		adj[u[i]].push_back(v[i]);
		adj[v[i]].push_back(u[i]);
	}
	cnt=-1;
	vis.resize(N,false);
	lab.resize(N);
	dfs;
}

bool ch(int a,int b){ // is a included in b
	if(a%1000<=b%1000 && a/1000>=b/1000){
		return true;
	}
	return false;
}

int find_next_station(int s, int t, std::vector<int> c) {
	if (c.size()==1){
		return c[0];
	}
	if(ch(t,s)){
		for(int i: c){
			if(ch(t,i)&&!ch(s,i)){
				return i;
			}
		}
	}
	else{
		for(int i: c){
			if(ch(s,i)){
				return i;
			}
		}
	}
	
}

Compilation message (stderr)

stations.cpp: In function 'std::vector<int> label(int, int, std::vector<int>, std::vector<int>)':
stations.cpp:34:1: warning: no return statement in function returning non-void [-Wreturn-type]
   34 | }
      | ^
stations.cpp: In function 'int find_next_station(int, int, std::vector<int>)':
stations.cpp:62:1: warning: control reaches end of non-void function [-Wreturn-type]
   62 | }
      | ^

• Subtask 1: 0 / 5
• Subtask 2: 0 / 8
• Subtask 3: 0 / 16
• Subtask 4: 0 / 10
• Subtask 5: 0 / 61