解题思路:
注意事项:
参考代码:
#include<iostream>
#include<string>
#include<algorithm>
#include<string.h>
using namespace std;
int arr[1001];
int tag[1001];
int b[2001][2001];
int n,m;
int t,tt,sum;
int dfs(int k){
if(k == tt){
sum++;
return 1;
}
int flag = 0;
for(int i=1; i<=n; i++)
if(tag[i]==0 && b[k][i] == 1){
tag[i] = 1;
flag += dfs(i);
tag[i] = 0;
}
arr[k] += flag;
return flag;
}
int main(){
cin>>n>>m;
for(int i=1; i<=m; i++){
cin>>t>>tt;
b[t][tt] = 1;
b[tt][t] = 1;
}
cin>>t>>tt;
tag[t] = 1;
if(!dfs(t))
cout<<-1<<endl;
else{
int j=0;
for(int i=1;i<=n;i++)
if(arr[i] == sum)
j++;
cout<<j-1<<endl;
}
return 0;
}
0.0分
0 人评分
小明A+B (C语言代码)浏览:1256 |
字符串对比 (C语言代码)浏览:1413 |
程序员的表白 (C语言代码)浏览:666 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:632 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:542 |
简单的a+b (C语言代码)浏览:816 |
核桃的数量 (C语言代码)浏览:671 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:545 |
C二级辅导-求偶数和 (C语言代码)浏览:673 |
大神老白 (C语言代码)浏览:601 |