Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

D - Change Usernames

D - Change Usernames

rootから辿っていって、ループがないかチェックしています。ただし、入力例2のような場合、rootが存在しないことになるので、最後にチェックをしています。

最初、以下のような結果となり悩んだのですが、原因は、再帰の上限回数に達したためでした。

import sys
sys.setrecursionlimit(1000000)  # 再帰回数の上限を変更

を追加することで、すべてのテストケースをクリアすることができました。

abc285_d.py