题意:有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;
......
阅读全文