No.1817 Reversed Edges
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 145
作問者 :
nok0
/ テスター :
kichi2004_
riano
タグ : / 解いたユーザー数 145
作問者 :



問題文最終更新日: 2022-01-21 23:34:40
問題文
頂点には
頂点
- 頂点
を根とし、頂点 から遠ざかる向きに木の各辺を向き付けする。このように向き付けして得られる各有向辺 の始点を 、終点を としたときに、 を満たす の個数を頂点 の逆張り度と定義する。
頂点
制約
- 入力は全て整数である。
- 与えられるグラフは木である。
入力
出力
サンプル
サンプル1
入力
3 1 2 2 3
出力
0 1 2
頂点
頂点
頂点
サンプル2
入力
5 1 2 1 4 2 3 2 5
出力
0 1 2 1 2
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。