Spójność grafu

#include <iostream>
#include <algorithm>
using namespace std;
int tab[1000001];
bool czy[1000001];
int FIND(int u)
{
    if (tab[u] != u) {
        tab[u] = FIND(tab[u]);
    }
    return tab[u];
}

void UNION(int u, int v)
{
    tab[FIND(u)] = FIND(v);
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n, q, p;
    cin >> n;

    for (int i = 0; i < n; i++) {
        for (int w = 1; w <= 1000000; w++) {
            tab[w] = w;
        }
        cin >> q >> p;
        for (int j = 1; j <= p; j++) {
            int a, b;
            cin >> a >> b;
            UNION(a, b);
        }
        int rozne = 1;
        for (int b = 1; b < q; b++) {
            if (tab[b] != tab[b + 1]) {
                rozne++;
            }
        }

        //    cout<<rozne<<endl;
        if (rozne == 1) {
            czy[i] = true;
        }
        else
            czy[i] = false;
    }

    for (int i = 0; i < n; i++) {
        if (czy[i] == true) {
            cout << "TAK"
                 << "\n";
        }
        else
            cout << "NIE"
                 << "\n";
    }
    return 0;
}

using graph = std::map<int, std::vector<int>>;

vector<int> graph[MAX];

#include <iostream>
#include <stack>
#include <vector>
using namespace std;

bool visited[10000];
vector < int >V[10000];

int
main ()
{
// liczba testów
  int t;
  cin >> t;
  while (t--)
    {
      int n, m, i, v1, v2;
      bool spojny;
      stack < int >S;

      cin >> n >> m;

      for (i = 0; i < m; i++)
	{
	  cin >> v1 >> v2;
	  V[v1].push_back (v2);
	  V[v2].push_back (v1);
	}

      for (i = 0; i < n; i++)
	{

	}

      cout << "\n";

// Za pomoca DFS przechodzimy graf od wierzcholka startowego

      S.push (0);
      while (!S.empty ())
	{
	  v1 = S.top ();
	  S.pop ();
	  if (!visited[v1])
	    {
	      visited[v1] = true;
	      for (int i = 0; i < V[v1].size (); i++)
		if (!visited[V[v1][i]])
		  {
		    S.push (V[v1][i]);
		  }
	    }
	}
// Sprawdzamy, czy DFS odwiedzil wszystkie wierzcholki
      spojny = true;
      for (i = 0; i < n; i++)
	if (!visited[i])
	  {
	    spojny = false;
	    break;
	  }

      cout << endl;
      if (spojny)
	cout << "TAK";
      else
	cout << "NIE";
    }
}