VCOLDWAT - Nước lạnh
Tác giả: khuc_tuan
Ngôn ngữ: C++
#include <cstdio>
#include <vector>
using namespace std;
vector<int> ke[100000];
int n, h[100000];
void dfs(int i) {
for(int k=0;k<ke[i].size();++k) {
int j = ke[i][k];
h[j] = h[i]+1;
dfs(j);
}
}
int main() {
int c;
scanf("%d%d", &n, &c);
for(int i=0;i<c;++i) {
int e, b1, b2;
scanf("%d%d%d", &e, &b1, &b2);
ke[e].push_back( b1);
ke[e].push_back( b2);
}
h[1] = 1;
dfs(1);
for(int i=1;i<=n;++i) printf("%d\n", h[i]);
//system("pause");
return 0;
}