題目連結：
戳我

題目描述：
地道戰是在抗日戰爭時期，在華北平原上抗日軍民利用地道打擊日本侵略者的作戰方式。地道網是房連房、街連街、村連村的地下工事，如下圖所示。

我們在回顧前輩們艱苦卓絕的戰爭生活的同時，真心欽佩他們的聰明才智。在現在和平發展的年代，對多數人來說，探索地下通道或許只是一種娛樂或者益智的遊戲。本實驗案例以探索地下通道迷宮作為內容。

假設有一個地下通道迷宮，它的通道都是直的，而通道所有交叉點（包括通道的端點）上都有一盞燈和一個開關。請問你如何從某個起點開始在迷宮中點亮所有的燈並回到起點？

輸入格式:
輸入第一行給出三個正整數，分別表示地下迷宮的節點數N（1<N≤1000，表示通道所有交叉點和端點）、邊數M（≤3000，表示通道數）和探索起始節點編號S（節點從1到N編號）。隨後的M行對應M條邊（通道），每行給出一對正整數，分別是該條邊直接連通的兩個節點的編號。

輸出格式:
若可以點亮所有節點的燈，則輸出從S開始並以S結束的包含所有節點的序列，序列中相鄰的節點一定有邊（通道）；否則雖然不能點亮所有節點的燈，但還是輸出點亮部分燈的節點序列，最後輸出0，此時表示迷宮不是連通圖。

由於深度優先遍歷的節點序列是不唯一的，為了使得輸出具有唯一的結果，我們約定以節點小編號優先的次序訪問（點燈）。在點亮所有可以點亮的燈後，以原路返回的方式回到起點。

輸入樣例1:
6 8 1
1 2
2 3
3 4
4 5
5 6
6 4
3 6
1 5

輸出樣例1:
1 2 3 4 5 6 5 4 3 2 1

輸入樣例2:
6 6 6
1 2
1 3
2 3
5 4
6 5
6 4

輸出樣例2:
6 4 5 4 6 0

C語言參考程式碼：

#include <stdio.h>
#include <string.h>

#define MAX 1001
#define INF 0x3f3f3f3f
int n,m,s;
int map[MAX][MAX];
int visited[MAX];

void DFS(int s)
{
	visited[s]=1;
	printf("%d",s);

    int i;
	for(i=1;i<=n;i++)
	{
		if(visited[i]==0&&map[s][i]
 
==1)
		{
			visited[i]=1;
			printf(" ");
			DFS(i);
			printf(" %d",s);
		}
	}
}

int main()
{
	scanf("%d%d%d",&n,&m,&s);
	memset(map,INF,sizeof(map));
	memset(visited,0,sizeof(visited));
	int i,x,y;
	for(i=1;i<=n;i++)
	 map[i][i]=0;
	
	for(i=0;i<m;i++)
	{
		scanf("%d%d",&x,&y);
		map[x][y]=map[y][x]=1;
	}
	
	DFS(s);
	for(i=1;i<=n;i++)
	{
		if(visited[i]==0)
		 break;
	}
	
	if(i!=n+1)
	 printf(" 0"); 
	return 0;
}