D - Coloring Edges on Tree
問題
考察
親ノードに接続するエッジ以外の色を使えばよい
最小の色数
各ノードの「子ノードの数 + 親ノードの数(1 or 0)」の最大値
シミュレーション
入力例1
https://gyazo.com/baa5b87a20e36b606e80c49098582dfc
入力例2
https://gyazo.com/c80aade7bb9e7f7c092580914cb9d972
処理の流れ
実装
実装上の注意
所感
コンテスト中に初見で問題を読んだ時、「与えられるグラフは木である」という条件を見落として難しく考え過ぎていた
最初、「エッジの色」ではなく「ノードの色」に誤読していた
BFSで解けるとわかれば簡単
復習
問題は忘れていたがすんなりBFSで解けた