#include <iostream>
#include <algorithm>
#include <cstdio>
#include <string>
#include <queue>
using namespace std;
int n ,m;
int g[1050][1050];
int vis[1050];
int q[1050];
int front=-1;
int rear=-1;
bool bfs(){
    front=-1;
    rear=-1;
    for(int i=1;i<=n;i++)    vis[i]=0;
    vis[1]=1;
    q[++rear]=1;
    while(rear!=front){
        int t=q[++front];
        for(int i=1;i<=n;i++){
            if(g[t][i]==1&&vis[i]==0){
                vis[i]=1;
                q[++rear]=i;
            }
        }
   &n...