# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
582819 | LucaIlie | 기지국 (IOI20_stations) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "stations.h"
#include <bits/stdc++.h>
#define MAX_N 1000
using namespace std;
int l;
vector<int> edges[MAX_N];
vector<int> labels;
void dfs( int u, int p, int d ) {
if ( d == 0 )
labels[u] = l * 2;
l++;
for ( int v: edges[u] ) {
if ( v != p )
dfs( v, u, 1 - d );
}
if ( d == 1 )
labels[u] = l * 2 + 1;
if ( edges[u].size() > 1 )
l++;
}
vector<int> label( int n, int k, vector<int> u, vector<int> v ) {
for ( int i = 0; i < n - 1; i++ ) {
edges[u[i]].push_back( v[i] );
edges[v[i]].push_back( u[i] );
}
labels.resize( n );
l = 0;
dfs( 0, -1, 0 );
return labels;
}
int find_next_station( int s, int t, vector<int> c ) {
int l, r, d, i;
return c[0];
}
int main() {
vector <int> lab = label(5, 10, {0, 1, 1, 2}, {1, 2, 3, 4});
cout << "labels ";
for ( auto x: lab )
cout << x << " ";
cout << "\n";
cout << find_next_station(4, 10, {9, 13}) << "\n";
}