我的技术人生

题意：求n个节点的无向图中的最长路径。 回溯法+dfs 这题的回溯法的边界条件需要用一个flag来判读。 第10行的错误，我忽视了for里条件不满足就退出，以为可以跳过去。 #include <cstdio> #include<iostream> #include<cstring> using namespace std; int s[25][25]; ...

#include<cstdio> #include<algorithm> #include<functional> #include<cstring> #include<iostream> using namespace std; const int maxn=70; int len,used[maxn],s[maxn],n; bool ...

poj 1979 #include<cstdio> #include<cstring> #include<iostream> using namespace std; char s[30][30]; int vis[30][30]; int r,c;int ans; void dfs(int x,int y){ if(vis[x][y]||x<0...