saguh https://blog.hatena.ne.jp/saguh/ 塩見周子の徒然日記 https://tooh.hatenadiary.jp/ 精進(python3) ハミルトン閉路が存在するか判定する問題。入力は、 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 = map(int,input().split()) edge = [] for i in range(n): T = [0]*n edge.append(T) for i in range(m): x,y = map(int,input().split()) edge[x][y] = 1 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftooh.hatenadiary.jp%2Fentry%2F2020%2F08%2F08%2F205904" title="Pythonの深さ優先探索で失敗した話 - 塩見周子の徒然日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-08-08 20:59:04 rich https://tooh.hatenadiary.jp/entry/2020/08/08/205904 1.0 100%