글 읽기 - 왜틀렸는지 모르겠어요 ㅠㅠ

smreodmlvl37 7년 전 0

왜 틀렸다고 나올까요?

go(1)해서

1과 연결된 노드 검색해서 출력했는데 ㅠㅠ

#include <iostream>
#include <queue>
#include <vector>

using namespace std;


vector <pair<int, int>> v[101];
queue <int> q;

int visited[101] = {0};

int computerNum;
int edgeNum;
int sum = 0;

void go(int a) {
	q.push(a);		
	visited[a] = 1;

	while(!q.empty()) {
		int currentNumber = q.front();
		
		q.pop();

		
			for (int j = 0; j < v[currentNumber].size(); j++) {
				if (v[currentNumber][j].second == 1 && visited[v[currentNumber][j].first] == 0) {
					visited[v[currentNumber][j].first] = 1;
					sum = sum + 1;
					q.push(v[currentNumber][j].first);
				}
			}
		
	}

	
}


int main() {
	scanf("%d", &computerNum);
	scanf("%d", &edgeNum);

	for (int i = 0; i < edgeNum; i++) {
		int x, y;
		scanf("%d %d", &x, &y);
		v[x].push_back(make_pair(y, 1));
	}

			go(1);
		

	
	printf("%d\n", sum);

//	system("pause");
	return 0;
}

nisroeld99 7년 전 0

양방향으로 노드 추가안하셨네요

smreodmlvl37 7년 전 0

아아아아아아 맞네요 ㅠㅠ 감사합니다

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

문제

문제

출처

ICPC

왜틀렸는지 모르겠어요 ㅠㅠ

smreodmlvl37 7년 전 0

nisroeld99 7년 전 0

smreodmlvl37 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말