No.2634 Tree Distance 3
レベル : / 実行時間制限 : 1ケース 3.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 32
作問者 : ebi_fly / テスター : noya2 👑 potato167
タグ : / 解いたユーザー数 32
作問者 : ebi_fly / テスター : noya2 👑 potato167
問題文最終更新日: 2024-02-16 19:34:30
問題文
頂点に から までの番号がついた 頂点の木 が与えられます。 番目の辺は頂点 と頂点 を結んでいます。また、頂点 には が書かれています。 について以下の問題を解いてください。
- である ( ) のうち木 での 頂点 , の距離 の最大値を求めてください。
ここで、木の 頂点 , の距離 とは、 と を両端点とするパスに含まれる辺の本数です。
制約
- 入力で与えられるグラフは木である
- 入力はすべて整数である
入力
入力は以下の形式で標準入力から与えられる。
出力
に対して、答えを空白区切りで出力せよ。
サンプル
サンプル1
入力
5 4 2 2 3 1 1 2 1 3 3 4 3 5
出力
0 3 2 2 3
について、 としてとる値は のみなので答えは です。
について、 としてとる値は , , , であり、答えは の場合で です。
について、 としてとる値は , , , であり、答えは の場合で です。
について、 としてとる値は , であり、答えは の場合で です。
について、 としてとる値は , , , , であり、答えは の場合で です。
サンプル2
入力
6 2 9 1 4 6 8 1 2 1 3 1 4 3 5 3 6
出力
2 0 2 3 3 3
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。