7465 창용 마을

 

#include 

using namespace std;
int map[101][101];
int visit[101];
int n, m;
void solve(int num)
{
for (int i = 1; i <= n; i++)
{
if (map[num][i] == 1 && visit[i] == 0)
{
visit[i] = 1;
solve(i);
}
}
}
int main()
{
int t;
cin >> t;
for (int tc = 1; tc <= t; tc++)
{
int ans = 0;
cin >> n >> m;
for (int i = 1; i <= n; i++)
{
visit[i] = 0;
for (int j = 1; j <= n; j++)
{
map[i][j] = 0;
}
}
for (int i = 0; i < m; i++)
{
int x, y;
cin >> x >> y;
map[x][y] = map[y][x] = 1;
}
for (int i = 1; i <= n; i++)
{
if (visit[i] == 0)
{
visit[i] = 1;
solve(i);
ans++;
}
}
cout << "#" << tc << " " << ans << endl;
}
}