UVa 208 - Firetruck（DFS判连通＋回溯）

输入n个结点的无向图和一个结点k，按照字典需输出用结点1到k的所有路径。

首先从k开始dfs将所有与之连通的结点标记，若1位被标记则无解。

然后从结点1开始dfs，只对和k连通的结点进行。找到之后输出。

#include
#include
using namespace std;
const int maxn=25;
int a[maxn],des,cnt;
bool g[maxn][maxn],vis[maxn];
void dfs(int v){//判断哪些连通。
    vis[v]=true;
    for(int u=1;u>des){
        cout<<"CASE "<<++t<<":"<>u>>v){
            if(!u&&!v) break;
            g[u][v]=g[v][u]=true;
        }
        cnt=0;
        a[0]=1;
        vis[1]=false;
        dfs(des);
        if(!vis[1]) goto END;//无法到达，输出0。
        search(0);
    END:
        cout<<"There are "<