반응형
이번 문제 좀 많이 어려웠던 것 같다..
https://www.acmicpc.net/problem/1707
1707번: 이분 그래프
입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V(1≤V≤20,000)와 간선의 개수
www.acmicpc.net
DFS(깊이 우선 탐색) 와 BFS (너비 우선 탐색)
[그림 출처 : https://namu.wiki/w/BFS]
출처 : https://yunyoung1819.tistory.com/86
[알고리즘] 깊이 우선 탐색(DFS) 과 너비 우선 탐색(BFS)
[알고리즘] 깊이 우선 탐색(DFS) 과 너비 우선 탐색(BFS) ※ 그래프의 개념 - 정점과 간선으로 이루어진 자료구조의 일종. G = (V, E) ※ 그래프 탐색 - 하나의 정점으로부터 시작하여 차례대로 모든 ��
yunyoung1819.tistory.com
이분그래프 판별 사이트 두곳
https://sanghoon9939.tistory.com/33
https://gmlwjd9405.github.io/2018/08/23/algorithm-bipartite-graph.html
[알고리즘] 이분 그래프(Bipartite Graph)란 - Heee's Development Blog
Step by step goes a long way.
gmlwjd9405.github.io
728x90
반응형
'Algorithm & 자료구조 > 백준' 카테고리의 다른 글
| [JAVA] 백준 1021번 회전하는 큐 (1) | 2023.10.17 |
|---|---|
| [JAVA] 백준 25556번 포스텍 (0) | 2023.10.16 |
| 15666번 N과 M(12) C++ (0) | 2020.06.08 |
