Submission #1295994

#	Time	Username	Problem	Language	Result	Execution time	Memory
1295994		eri16	Stations (IOI20_stations)	C++20	5 / 100	389 ms	484 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<vector<int>> adj(n);
    for (int i=0; i<n-1; i++) {
        adj[u[i]].push_back(v[i]);
        adj[v[i]].push_back(u[i]);
    }
    int start=-1;
    for (int i=0; i<n; i++){
        if (adj[i].size()==1){
            start=i;
            break;
        }
    }

    vector<int> lbl(n, -1);
    int prev=-1, cur=start;
    int id=0;

    while (true) {
        lbl[cur]=id++;
        int nxt=-1;
        for (int x : adj[cur])
            if (x!=prev)
                nxt=x;
        if (nxt==-1) break;
        prev=cur;
        cur=nxt;
    }

    return lbl;
}


int find_next_station(int s, int t, vector <int> c){
  
    if(c.size()==1){
        return c[0];
    }else if(t<s){
        return c[0];
    }else{
        return c[1];
    }
}

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