点击打开链接
//dfs寻找最长的一条路径
#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef pair<int,int>PII;
const int maxn=15+5;
int a[maxn][maxn];
bool done[maxn];
int n,k;
void dfs(int x,int y,int f)
{
for(int i=0;i<n;i++)
{
if(!done[i]&&a[x][i]>=y) {
done[i]=true;
dfs(i,a[x][i],f+1);
done[i]=false;
}
}
k=max(k,f);
}
int main()
{
while(scanf("%d",&n)==1)
{
memset(done,false,sizeof(done));
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
scanf("%d",&a[i][j]);
}
k=-1;
done[0]=true;
dfs(0,0,1);
printf("%d\n",k);
}
return 0;
}
hdu 2614 dfs寻找一条最长路径
最新推荐文章于 2022-04-16 18:13:48 发布