목록이분 그래프 (1)

Doby's Lab

[알고리즘] 백준 1707번: 이분 그래프 (C++)

https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 이분 매칭 알고리즘을 배우기 앞서 이분 그래프를 알아두면 좋을 거 같아 공부해보았다. 처음에는 BFS나 DFS로 어떻게 탐색해낼까 생각도 못 했다. (DFS나 BFS가 그래프 탐색 알고리즘이기 때문에) 솔루션을 참고했다. (https://jdselectron.tistory.com/51) 우선 이분 그래프를 보고, 이분 그래프의 특징 하나를 파악할 수 있어야 한다. [문제에 있던 글] 그래프의 정점..
PS/BOJ 2021. 12. 5. 22:33
이전 Prev 1 Next 다음