66.ナビゲーションパス(DFS:隣接リスト)

820 ワード
開発者 C IT アルゴリズム#アルゴリズム# コーディングテスト テキストリンク

1行目には、頂点数N(1<=N<=20)と、幹線数Mが与えられる.そしてM行で開く
決定報を出す.
■出力説明
総指数を出力します.
■入力例1
5 9
1 2
1 3
1 4
2 1
2 3
2 5
3 4
4 2
4 5
■出力例1
6
#include
#include
using namespace std;
int n,ch[30],cnt=0;
vector map[30];
void DFS(int v){
int i;
if(v==n){
cnt++;
}
else {
for(i=0;iif(ch[map[v][i]]==0){
ch[map[v][i]]=1;//iノードアクセスチェック
DFS(map[v][i]);
ch[map[v][i]]=0;//選択解除
}
}
}
}
int main() {
int i,a,b,m;
cin>> n>>m; //노드 와 간선 입력 
for(i=1;i<=m;i++){
	cin>>a>>b; 
	map[a].push_back(b); // 인접리스트 생성 
}
ch[1]=1; //1번노드에서 출발 체크 
DFS(1);
cout<<cnt;

return 0;
}
equal stack
[Django]モデル練習