Submission #524513

#	Time	Username	Problem	Language	Result	Execution time	Memory
524513		Turkhuu	Stations (IOI20_stations)	C++17	5 / 100	836 ms	752 KiB

stations

#include "stations.h"
#include <bits/stdc++.h>

using namespace std;

vector<int> label(int n, int k, vector<int> U, vector<int> V){
  vector<int> a(n);
	vector<vector<int>> g(n);
	for(int i = 0; i < n - 1; i++){
		g[U[i]].push_back(V[i]);
		g[V[i]].push_back(U[i]);
	}
	int x = 0;
	function<void(int, int)> dfs = [&](int u, int anc){
		a[u] = x++;
		for(int v : g[u]){
			if(v != anc){
				dfs(v, u);
			}
		}
	};
	for(int i = 0; ; i++){
		if((int)g[i].size() == 1){
			dfs(i, i);
			return a;
		}
	}
}

int find_next_station(int s, int t, vector<int> c){
	if(s > t){
		return *min_element(c.begin(), c.end());
	} else{
		return *max_element(c.begin(), c.end());
	}
}

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