本の黒い辺からなる無向連結グラフがあります。双方向に結んでいます。それぞれ連結であることが保証されています。その辺を通って隣接する頂点に移動することを何回か行います。黒い辺は一度通ると壊れて通れなくなることが分かっています。黒い辺をすべて壊すために必要な移動回数の最小値を求めてください。行に答えを出力してください。回の移動で黒い辺をすべて壊すことができます。2出力3赤い辺を一度も通らない場合もあります。GitHubもしくは右上の雲マークをクリックしてアカウントを作成してください。