Firetruck UVA - 208（dfs+bfs判联通）

题目大意：
在一个无向图中最多有25个消防站，然后从消防站1出发到n的路径全部输出。
思路：
裸的dfs，不过在搜的时候先判断1能不能去k，因为一旦不能去，dfs就会出不来，出不来就会tel，判断用bfs就行。
代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=1005;

int n;
int a[maxn][maxn];
int vis[maxn];
int path[maxn];
int maxnn; 
int ans=0;
void dfs(int dep){
	if(path[dep]==n){
		ans++;
		printf("%d",path[0]);
		for(int i=1;i<=dep;i++){
			printf(" %d",path[i]);
		}
		printf("\n");
		return ;
	}
	for(int i=2;i<=maxnn;i++){
		if(!vis[i]&&a[path[dep]][i]){
			vis[i]=1;
			path[dep+1]=i;
			dfs(dep+1);
			vis[i]=0;
		}
	}
}
bool bfs(){
	memset(vis,0,sizeof(vis));
	queue<int >st;
	st.push(1);
	vis[1]=1;
	while(!st.empty()){
		int t=st.front();st.pop();
		if(t==n)return true;
		for(int i=2;i<=maxnn;i++){//这里一开始写的maxn害的我re了半个小时（哭了），果然一周没敲代码能力直线下降了连基本的问题都找了这么久。。。。唉。。。我好菜
			if(!vis[i]&&a[t][i]){
				vis[i]=1;
				st.push(i);
			}
		}
	}
	return false;
}
int main(){
	int k=1;
	while(scanf("%d",&n)!=EOF){
		maxnn=-999;
		ans=0;
		memset(a,0,sizeof(a));
		int x,y;
		while(scanf("%d%d",&x,&y)&&(x||y)){
			if(max(x,y)>maxnn){
				maxnn=max(x,y);
			}
		    a[x][y]=a[y][x]=1;	
		}
		printf("CASE %d:\n",k++);
		if(bfs()){
			memset(vis,0,sizeof(vis));
			path[0]=1;
			vis[1]=1;
			dfs(0);
		}
		printf("There are %d routes from the firestation to streetcorner %d.\n",ans,n);
	}
}