No.2427 Tree Distance Two
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 153
作問者 : noya2 / テスター : 0214sh7 ebi_fly 👑 potato167 tassei903 ramdos ponjuice
タグ : / 解いたユーザー数 153
作問者 : noya2 / テスター : 0214sh7 ebi_fly 👑 potato167 tassei903 ramdos ponjuice
問題文最終更新日: 2023-08-11 13:13:01
問題文
頂点 の 頂点からなる木が与えられます。 に対して、 番目の辺は頂点 と頂点 を結んでいます。
について、頂点 との距離が である頂点の個数を求めてください。
制約
- 入力はすべて整数
- 与えられるグラフは木である
入力
出力
行出力してください。 行目には頂点 との距離が である頂点の個数を出力してください。
サンプル
サンプル1
入力
5 1 2 2 3 3 4 3 5
出力
1 2 1 2 2
距離が である頂点対は の つです。
サンプル2
入力
2 1 2
出力
0 0
距離が である頂点対は存在しません。
サンプル3
入力
10 2 1 2 6 3 7 8 4 7 10 5 2 1 3 1 4 9 6
出力
4 3 3 2 2 2 1 1 1 1
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。