現代の量子力学

主に精進の様子を記録する日記帳です

2020-05-28から1日間の記事一覧

SoundHound Inc. Programming Contest 2018 -Masters Tournament- E - + Graph

問題のリンク E - + Graph 考察 一つの頂点に数を書き込んだらあとは一意に決まる。とりあえず頂点1 にx と書き込んでみる。すると他の頂点の数はx を含む式で書き表せる。 サンプル2 頂点に書き込める数字は正の整数なので、1 <= x <= 3 が答えになりうる。…