D - Change Usernames
rootから辿っていって、ループがないかチェックしています。ただし、入力例2のような場合、rootが存在しないことになるので、最後にチェックをしています。
最初、以下のような結果となり悩んだのですが、原因は、再帰の上限回数に達したためでした。
import sys sys.setrecursionlimit(1000000) # 再帰回数の上限を変更
を追加することで、すべてのテストケースをクリアすることができました。
rootから辿っていって、ループがないかチェックしています。ただし、入力例2のような場合、rootが存在しないことになるので、最後にチェックをしています。
最初、以下のような結果となり悩んだのですが、原因は、再帰の上限回数に達したためでした。
import sys sys.setrecursionlimit(1000000) # 再帰回数の上限を変更
を追加することで、すべてのテストケースをクリアすることができました。
abc285_d.py