Open3

Pythonを使った競技プログラミングでの知見

nek_nnek_n

再帰関数を用いた際のRE(実行エラー)

ABC327 D問題にて二部グラフの判定の際にdfsを用いた実装をした際に、REが発生してしまった。
Pythonでは、再帰回数が1000以上になると実行エラーになってしまうらしい。
以下のコードを入れると解決できた。

import sys
sys.setrecursionlimit(10**9)

再帰関数を使う際に入れた方が良さそう

https://atcoder.jp/contests/abc327/tasks/abc327_d