頂点数は17以下を想定 隣接行列を与えるとパスを返す関数 // ハミルトンパスが存在するなら返す // （無いなら空の配列を返す） // 入力 G : 隣接行列 (adjacency matrix) // 参考にした : by tatyam // atcoder.jp/contests/abc190/submissions/19761405 VI…

https://atcoder.jp/contests/abc309/tasks/abc309_c AC https://atcoder.jp/contests/abc309/submissions/43400326 解説と違う解法なので書いておく int main(){ cin.tie(0); ios::sync_with_stdio(false); // input ll N,K; cin>>N>>K; VI A(N); VI B(N); …