hdu 2614 dfs寻找一条最长路径
2018-01-02 20:22
281 查看
点击打开链接 //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_2196_Computer(树上节点的最长路径 · dfs / bfs)
- HDU 6162 Ch’s gift (树的路径问题 DFS LCA 17多校第九场第2题)
- hdu 1160 最长上升子序列 + 记录路径
- HDU 1160(FatMouse's Speed)最长不降子序列nlogn+路径记录
- hdu 1160 dp (二维最长上升子序列 记录路径
- HDU 2614 Beat (dfs)
- lightoj1094——Farthest Nodes in a Tree(dfs+最长路径)
- 最小生成树+DFS求任意两点间平均路径长度 ——Abandoned country (HDU 5732)( 2016Multi-University Training Contest 1 1001 )
- hdu 1160 dp (二维最长上升子序列 记录路径
- HDU 2614 Beat (DFS)
- hdu 4612 边连通度缩点+树的最长路径
- HDU 4240 Route Redundancy 一条流最大的路径
- hihocoder#1050 : 树中的最长路(树中最长路算法 两次BFS找根节点求最长+BFS标记路径长度+bfs不容易超时,用dfs做TLE了)
- 蓝桥杯 大臣的旅费(DFS + 树的最长路径(直径))
- HDU 1160 FatMouse's Speed(严格最长递减序列变形+输出)【输出路径模板】
- 蓝桥杯 历届试题 大臣的旅费 (两次dfs 之树上求最长路径)
- HDU 1619:Unidirectional TSP【dfs & 回忆路径】
- 【DFS】 HDU 2614 Beat 水
- 二维迷宫的一条路径-DFS
- HDU 1160 FatMouse's Speed 最长上升子序列及记录路径DP