연결요소 (1) 썸네일형 리스트형 백준 알고리즘 기초 - 그래프1 (연결요소, 이분그래프, 그래프 예제) 요즘 오후 시간이 유독 힘들다.. 체력적인 문제라기보다는 멘탈의 문제인듯 하다. 좀 더 단계적인 목표를 세우고 효율적으로 움직여보자. 정리 시작! - * 연결 요소 : 연결 되지 않고 나눠진 각각의 그래프. 연결 요소의 개수는 dfs, bfs로 구할 수 있다. 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주�� www.acmicpc.net #include #include using namespace std; int n, m; vectors[1001]; bool check[100.. 이전 1 다음