글 읽기 - C++ 무슨 문제인지.. ㅠ

husy951 7년 전 0

무슨 문제일까요..? ㅜㅜㅜㅜ 고수님들 도와주세요!

#include <iostream>

using namespace std;

int main(){
	int park[101][101];
	int size; 
	int test;
	park[1][1] = 1;

	int to, from;
	cin >> size;
	
	cin >> test;

	for (int i = 0; i < test; i++) {
		cin >> to >> from;
		park[to][from] = 1;
		
	}//경로설정

	for (int i = 1; i <= size; i++) {
		if (park[i][i] == 1) {
			for (int j = 1; j <= size; j++) {
				if (park[i][j] == 1) {
					park[j][j] = 1;
				}
			}
		}
	}

	int cnt = 0;
	for (int k = 2; k <= size; k++) {
		if (park[k][k] == 1) {
			cnt++;
		}
	}
	cout << cnt;

	
	return 0;
}

occidere 7년 전 0

음... 우선 그래프가 양방향(무방향) 그래프입니다.

그리고 알고리즘의 수정이 필요합니다.

DFS나 BFS를 이용해서 연결된 거점을 탐색하며 카운팅을 해주시거나, 플로이드 알고리즘으로 모든 노드에 대한 완전탐색을 해주시면 됩니다.

husy951 7년 전 1

@occidere

플로이드 알고리즘으로 새로 짜서 맞았습니다 :)

조언 감사합니다!!

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

문제

문제

출처

ICPC

C++ 무슨 문제인지.. ㅠ

husy951 7년 전 0

occidere 7년 전 0

husy951 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말