글 읽기 - 틀린 테스트케이스가 뭘까여ㅜ0ㅜ

ina97 6년 전 0

왜 틀린지 이유를 모르겠어여!!!!!ㅜㅜㅜㅜㅜㅜㅜ

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

int parent[100005];
vector <  pair < int, int > > a;
map <string, int> m;
int num[100005];

int Find(int x)
{
	return x == parent[x] ? x : parent[x] = Find(parent[x]);
}

void Union(int x, int y)
{
	parent[Find(x)] = Find(y);
}

int main()
{
	int t, n, i;
	char f1[22];
	char f2[22];
	string str1, str2;
	int count = 1;
	scanf("%d", &t);

	while (t>0)
	{
		scanf("%d", &n);

		a.clear();
		m.clear();
		count = 1;

		for (i = 0; i<n; i++)
		{
			scanf("%s %s", f1, f2);
			str1 = (string)f1;
			str2 = (string)f2;

			if (!m[str1])
				m[str1] = count++;
			if (!m[str2])
				m[str2] = count++;

			int u, v;
			u = m[str1];
			v = m[str2];

			a.push_back(make_pair(u, v));
		}

		for (i = 1; i<count; i++)
		{
			parent[i] = i;
			num[i] = 1;
		}

		for (i = 0; i < n; i++)
		{
			int v1 = a[i].first;
			int v2 = a[i].second;

			if (Find(v1) == Find(v2))
			{
				printf("%d\n", num[v1]); // 새로운 친구 ㄴㄴ -> num 바꾸지 않고 그냥 출력
				continue;
			}

			//num 갱신!
			num[Find(v2)] += num[Find(v1)];
			num[Find(v1)] = num[Find(v2)];
			printf("%d\n", num[Find(v2)]);

			Union(v1, v2);
		}

		t--;
	}

	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

틀린 테스트케이스가 뭘까여ㅜ0ㅜ

ina97 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말