我的技术人生

题意：求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...