題意:有n座城市,之間有m條路,每條路連接其中的兩座城市,佳佳從其中一座城市出發,經過所有的m條路一次且僅一次,最後回到出發的那座城市。佳佳想知道這個旅行計劃能否實現。
思路:深搜判定圖連通+歐拉迴路判定
#include "string.h"
#include "stdio.h"
#define M 25
int a[M][M];
int visit[M];
int count,n;
int DFS (int x);
int main ()
{
int
m,i,j,k;
while (scanf
("%d %d",&n,&m)!= EOF)
{
memset (a,0,sizeof(a));
memset (visit,0,sizeof(visit));
count =0;
......
閱讀全文