tournament - agc 009 b - tac

リンク1に提出コードを示した。リンク2のコードの写経に近い。理解するために書き出したのが下の画像。

まず、自分に直接負けた相手の数分は深さが必要。その自分に直接負けた相手たちで、それらと何回目に戦ったかは選ぶことができる。その相手の部分木が深いのほど、最後の方に戦えばいい(自分の部分木の浅いところにする)。

下の画像で、dfs(2)から帰ってきたあとのret書くの忘れてた。まぁ、dfs(1)から帰ってきたretより小さいけど。2 + 0 = 2。

f:id:tac_12:20190809165918j:plain