AtCoder Beginner Contest 054 C問題 - One-stroke Path

Source

AtCoder Beginner Contest 054
問題文

問題概要

省略

解法

省略

cLay（version 20190829-1）のコード

C++に変換後のコードはこちら

int N, M, A, B;
int mat[8][8];
{
  int i, res = 0;
  int ind[8];
  
  rd(N,M);
  rep(M){
    rd(A--,B--);
    mat[A][B] = mat[B][A] = 1;
  }

  rep(i,N) ind[i] = i;
  do{
    rep(i,1,N) if(!mat[ind[i-1]][ind[i]]) break;
    if(i==N) res++;
  }while(next_permutation(ind+1, ind+N));

  wt(res);
}

Current time: 2024年04月19日18時35分16秒
Last modified: 2019年08月30日09時22分03秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC054 ABC_C
トップページに戻る

Logged in as: unknown user (not login)