pta--七桥问题

/*

https://pta.patest.cn/pta/test/15/exam/4/question/859
5-11 哥尼斯堡的“七桥问题”   (25分)
哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。
可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。
这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，
且可以回到起点的一条回路。现给定一个无向图，问是否存在欧拉回路？
输入格式:
输入第一行给出两个正整数，分别是节点数NNN (1≤N≤10001\le N\le 10001≤N≤1000)和边数MMM；
随后的MMM行对应MMM条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到NNN编号）。
输出格式:
若欧拉回路存在则输出1，否则输出0。
*/

七桥问题实际就是欧拉回路的思想，，在无向图中，要找到唯一哪条路，必须要求图每个节点的度为偶数，所以我先按照这个思路敲了一个代码，提交，23分，还有个测试点没通过，仔细想了下，好像当图不连通是，虽然是偶数节点，也不能形成回路，，基于这种思想，重新加了一段判图是否连通的代码，于是果断AC，这里没用到图的解法，，算是投机取巧了，下面是代码：

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <algorithm>
using namespace std;


int main (){
    int n,m;
    int a,b;
    int i;
    scanf("%d %d",&n,&m);
   int k[1010][1010];
   memset(k,0,sizeof(k));
   for(i=1;i<=m;i++){
    scanf("%d %d",&a,&b);
    k[a][b]=k[b][a]=1;
   }
   int j,flag=1;
   for(i=1;i<=n;i++){
    int l=0;
    for(j=1;j<=n;j++){
    if(k[i][j]==1){
    l++;
    }
    }
    if(l%2==1){
    flag=0;
    break;
    }
   }
   int z=0;
   i=1;
   int p=1;
  while(p){
  p=0;
    for(j=1;j<=n;j++){
    if(k[i][j]==1){
    p=1;
    k[i][j]=k[j][i]=0;
    z+=1;
    i=j;
    }
    }
   }
   if(z<n){
    cout<<0<<endl;
    return 0;
   }
   if(flag){
    printf("%d\n",flag);
   }
   else{
    printf("%d\n",flag);
   }
return 0;
}