Lưu ý: Các code mẫu dưới đây chỉ mang tính tham khảo và có thể không AC được bài tập này

Code mẫu của flashmt

const maxn=1010;
var n,i,j,x,y,m,p,q,re,k:longint;
    d:array[1..maxn] of longint;
    f,g:array[1..maxn*5] of longint;
    c:char;

function get(x:longint):Longint;
begin
     if d[x]<>x then d[x]:=get(d[x]);
     exit(d[x]);
end;

procedure union(x,y:Longint);
var p,q:longint;
begin
     p:=get(x); q:=get(y);
     if p<>q then
     begin
          dec(re);
          d[p]:=q;
     end;
end;

begin
     readln(n,m);
     re:=n;
     for i:=1 to n do d[i]:=i;
     for i:=1 to m do
     begin
          readln(c,x,y);
          if c='F' then union(x,y)
          else
          begin
               inc(k);
               f[k]:=x; g[k]:=y;
          end;
     end;
     for i:=1 to k-1 do
       for j:=i+1 to k do
       begin
            if f[i]=f[j] then union(g[i],g[j]);
            if f[i]=g[j] then union(g[i],f[j]);
            if g[i]=f[j] then union(f[i],g[j]);
            if g[i]=g[j] then union(f[i],f[j]);
       end;
     writeln(re);
end.

Code mẫu của RR

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
#include <stack>
#include <string>
#include <deque>
#include <complex>

#define FOR(i,a,b) for(int i=(a),_b=(b); i<=_b; i++)
#define FORD(i,a,b) for(int i=(a),_b=(b); i>=_b; i--)
#define REP(i,a) for(int i=0,_a=(a); i<_a; i++)
#define ll long long
#define F first
#define S second
#define PB push_back
#define MP make_pair
using namespace std;

const double PI = acos(-1.0);

int f[1011][1011], e[1011][1011];
int queue[1011], dd[1011], n;

int main() {
    scanf("%d", &n);
    int q; scanf("%d\n", &q);
    while (q--) {
        char c; int a, b;
        scanf("%c %d %d\n", &c, &a, &b);
        if (c == 'F') f[a][b] = f[b][a] = 1;
        else e[a][b] = e[b][a] = 1;
    }

    FOR(i,1,n)
    FOR(j,1,n)
        if (e[i][j])
            FOR(k,1,n)
                if (e[j][k]) f[i][k] = 1;

    int res = 0;
    FOR(i,1,n)
    if (!dd[i]) {
        res++;

        int first = 1, last = 1;
        queue[1] = i; dd[i] = 1;
        while (first <= last) {
            int u = queue[first++];
            FOR(v,1,n)
            if (!dd[v] && f[u][v]) {
                dd[v] = 1;
                queue[++last] = v;
            }
        }
    }

    cout << res;
    return 0;
}

Code mẫu của hieult

#include <cstdio>
#include <iostream>
//#include <conio.h>

struct banbe
{
      int soF,soE,F[1002],E[1002];     
};

banbe A[1002];
int n,m,x,y,t,flag[1002];;
char ch[5];

void duyet(int u)
{
      flag[u] = 1;
      for(int i = 1;i<=A[u].soF;i++)
      {
             if(!flag[A[u].F[i]])
                  duyet(A[u].F[i]);
      }
}

int main()
{
      //freopen("PBCGANGS.in","r",stdin);
      scanf("%d %d",&n,&m);
      for(int i = 1;i<=n;i++)
      {    A[i].soF = 0; A[i].soE = 0;}
      for(int i = 1;i<=m;i++)
      {
           scanf("%s %d %d",ch,&x,&y);
           if(ch[0] == 'F')
           {
                 A[x].F[++A[x].soF] = y;
                 A[y].F[++A[y].soF] = x;
           }
           else
           {
                 if(A[x].soE > 0)
                 {
                       t = A[x].E[1];
                       A[t].F[++A[t].soF] = y;
                       A[y].F[++A[y].soF] = t;                       
                 }
                 if(A[y].soE > 0)
                 {
                       t = A[y].E[1];
                       A[t].F[++A[t].soF] = x;
                       A[x].F[++A[x].soF] = t;                       
                 }                 
                 A[x].E[++A[x].soE] = y;
                 A[y].E[++A[y].soE] = x;                                  
           }
      }
      memset(flag,0,sizeof(flag));
      int KQ = 0;
      for(int i = 1;i<=n;i++)
      {
           if(!flag[i])
           {
                KQ++;
                duyet(i);
           }
      }
      printf("%d",KQ);
      //getch();
}