塩見周子の徒然日記

自分のことを塩見周子と思い込んでいるオタクです

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

Pythonの深さ優先探索で失敗した話

ハミルトン閉路が存在するか判定する問題。入力は、 n m x_1 y_1 x_2 y_2 ... ... x_m y_m で与えられる。(nは頂点数、mは辺の数。x_i,y_iは頂点x_iとy_iを結ぶ辺が存在することを表す) #合ってるコード(しかしこれもn=15くらいだと落ちるね......) n,m = …