Submission #614010

#TimeUsernameProblemLanguageResultExecution timeMemory
614010Dan4LifeStations (IOI20_stations)C++17
Compilation error
0 ms0 KiB
#include "stations.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
vector<int> adj[1001];
int lab = 0;
void dfs(int s, int p=-1, vector<int> &col)
{
    col[s]=lab++;
    for(auto u : adj[s]) if(u!=p) dfs(u, s, col);
}
 
vector<int> label(int n, int k, vector<int> a, vector<int> b)
{
    vector<int> col(n,0); lab = 0; col.clear();
    for(int i = 0; i < n; i++) adj[i].clear();
	for (int i = 0; i < n-1; i++) {
		adj[a[i]].pb(b[i]);
		adj[b[i]].pb(a[i]);
	}
	for(int i = 0; i < n; i++){
        if(adj[i].size()!=1) continue;
        dfs(i, col, -1); return col;
	}
}
 
int find_next_station(int s, int t, vector<int> c)
{
	if(c.size()==1)return c[0];
	for(auto u : c) if(u==t) return u;
	if(s<t) return c[1];
	return c[0];
}

Compilation message (stderr)

stations.cpp:7:40: error: default argument missing for parameter 3 of 'void dfs(int, int, std::vector<int>&)'
    7 | void dfs(int s, int p=-1, vector<int> &col)
      |                           ~~~~~~~~~~~~~^~~
stations.cpp:7:21: note: ...following parameter 2 which has a default argument
    7 | void dfs(int s, int p=-1, vector<int> &col)
      |                 ~~~~^~~~
stations.cpp: In function 'std::vector<int> label(int, int, std::vector<int>, std::vector<int>)':
stations.cpp:23:16: error: cannot convert 'std::vector<int>' to 'int'
   23 |         dfs(i, col, -1); return col;
      |                ^~~
      |                |
      |                std::vector<int>
stations.cpp:7:21: note:   initializing argument 2 of 'void dfs(int, int, std::vector<int>&)'
    7 | void dfs(int s, int p=-1, vector<int> &col)
      |                 ~~~~^~~~
stations.cpp:25:1: warning: control reaches end of non-void function [-Wreturn-type]
   25 | }
      | ^