글 읽기 - 어느 부분에서 반례가 생기지 알고 싶습니다

dulgi0121 5년 전 0

루트 노드가 여러 개인 케이스라면 되지 않을 가능성이 있을거 같은데

조언해주시면 감사하겠습니다

#include <algorithm>
#include <map>
#include <iostream>
#include <iterator>

using namespace std;

multimap<int, int> tree;
int leaves;

void traversal(int node, int M)
{
	if (node == M)
	{
		return;
	}
	else if (tree.count(node) <= 0)
	{
		leaves++;
		return;
	}
	else
	{
		for (std::multimap<int, int>::iterator it = tree.equal_range(node).first; it != tree.equal_range(node).second; ++it)
		{
			traversal((*it).second, M);
		}
	}
}

int main()
{
	int N, M;
	cin >> N;

	for(int i = 0; i < N; i++)
	{
		int node;
		cin >> node;
		tree.insert(std::pair<int, int>(node, i));
	}

	cin >> M;

	traversal(-1, M);

	cout << leaves << endl;

	return 0;
}

cfghj101 5년 전 2

4
-1 0 1 2
2

정답: 1

출력값: 0

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

문제

문제

출처

ICPC

어느 부분에서 반례가 생기지 알고 싶습니다

dulgi0121 5년 전 0

cfghj101 5년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말