結果

問題 No.277 根掘り葉掘り
ユーザー simansiman
提出日時 2021-10-20 18:52:19
言語 C++17(clang)
(17.0.6 + boost 1.87.0)
結果
AC  
実行時間 212 ms / 3,000 ms
コード長 1,144 bytes
コンパイル時間 9,708 ms
コンパイル使用メモリ 143,376 KB
実行使用メモリ 11,128 KB
最終ジャッジ日時 2024-09-20 06:41:11
合計ジャッジ時間 9,317 ms
ジャッジサーバーID
(参考情報)
judge1 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 18
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <cassert>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <iomanip>
#include <limits.h>
#include <map>
#include <queue>
#include <set>
#include <string.h>
#include <vector>
using namespace std;
typedef long long ll;
const int MAX_N = 100010;
vector<int> E[MAX_N];
struct Node {
int v;
int dist;
Node(int v = -1, int dist = -1) {
this->v = v;
this->dist = dist;
}
};
int main() {
int N;
cin >> N;
for (int i = 0; i < N - 1; ++i) {
int a, b;
cin >> a >> b;
E[a].push_back(b);
E[b].push_back(a);
}
queue<Node> que;
que.push(Node(1, 0));
for (int v = 1; v <= N; ++v) {
if (E[v].size() != 1) continue;
que.push(Node(v, 0));
}
bool visited[N + 1];
memset(visited, false, sizeof(visited));
vector<int> ans(N + 1, 1000000);
while (not que.empty()) {
Node node = que.front();
que.pop();
if (visited[node.v]) continue;
visited[node.v] = true;
ans[node.v] = node.dist;
for (int u : E[node.v]) {
que.push(Node(u, node.dist + 1));
}
}
for (int v = 1; v <= N; ++v) {
cout << ans[v] << endl;
}
return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0