#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
int a[108][108];
int n,m;//顶点数、边数
int mark[108];
void hanshu1()//邻接矩阵存图
{
memset(a,0,sizeof(0));
printf("创建一个图\n");
printf("输入图中顶点数、边数:");
cin>>n>>m;
printf("输入每条边相连的两点:\n");
while(m--)
{
int x,y;
cin>>x>>y;
a[x][y]=a[y][x]=