글 읽기 - 틀린 사람을 위해 작성해둡니다.

hun2two 2년 전 41

1. 방향 없는 그래프
이 말은 양방향 그래프라는 말임. 서로서로 이동가능함.

u→v

v→u

2. 간선 정보가 없는 노드도 연결 요소로 포함

(1 ≤ u, v ≤ N, u ≠ v) 라는 조건에 의해 무조건 1부터 N까지 순서대로 노드 존재함.

※ 입력으로 주어진 간선 정보가 없다고 해당 노드가 없는게 아님.

N = 3이면 : 1,2,3

N = 6이면 : 1,2,3,4,5,6

예시 테스트 케이스

6 2
3 4
4 2

2,3,4가 연결된 상태라서 정답이 1개가 아님

1,5,6도 단일 노드로 존재하여 답이 4가됨.

jin4536 2년 전 5

2번 때문에 계속 틀렸는데 감사합니다. ㅠㅠ

추가로 혹시 파이썬 시간초과 나시는 분들 pypy로 해보세요

midascha 2년 전 0

2. 간선 정보가 없는 노드도 연결 요소로 포함

(1 ≤ u, v ≤ N, u ≠ v) 라는 조건에 의해 무조건 1부터 N까지 순서대로 노드 존재함.

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

모든 그래프 문제에서 위의 내용을 고려해야 하나요?

위의 글이 없었으면 계속 틀렸을거에요.

감사합니다.

seungchan0325 2년 전 0

와 진짜 감사합니다.

j2013yk 2년 전 0

'연결(된) 요소'라고 생각해서 당연히 두 개 이상 부터 카운팅 되는 줄 알았네요. 감사합니다.

trrigem 11달 전 0

hun2two님

감사합니다!!!!!!!!!

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

문제

문제

출처

ICPC

틀린 사람을 위해 작성해둡니다.

hun2two 2년 전 41

jin4536 2년 전 5

midascha 2년 전 0

seungchan0325 2년 전 0

j2013yk 2년 전 0

trrigem 11달 전 0

hun2two님

감사합니다!!!!!!!!!

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말