记录编号	574578	评测结果	AAAAAAAAAA
题目名称	找最佳通路	最终得分	100
用户昵称	KHYL	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2022-08-08 12:52:29	内存使用	0.00 MiB

#include<bits/stdc++.h>
using namespace std;
int ans=0x7fffffff;
int n,m,s,e;
int cities[60][60];
void dfs(int l,int k){
	if(l==e){
		ans=min(ans,k);
		return;
	} 
	for(int i=1;i<=n;i++){
		if(cities[l][i]==1){
			cities[l][i]=0;
			dfs(i,k+1);
			cities[l][i]=1;
		}
	}
	return;
}
int main(){
	freopen("city.in","r",stdin);
	freopen("city.out","w",stdout);
	cin>>n>>m>>s>>e;
	int r1,r2;
	memset(cities,0,sizeof(cities)); 
	for(int i=1;i<=m;i++){
		cin>>r1>>r2;
		cities[r1][r2]=1;
	}
	dfs(s,1);
	cout<<ans;
}