2020-08-01から1ヶ月間の記事一覧
ハミルトン閉路が存在するか判定する問題。入力は、 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 = …
ハミルトン閉路が存在するか判定する問題。入力は、 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 = …