고정 헤더 영역
상세 컨텐츠
본문
POINT
그래프가 여러 조각으로 나뉘어 있을 경우,
모든 조각들에 대해 bfs를 돌렸을 때, true가 return되어야
전체적인 그래프가 "이분 그래프"라고 할 수 있다!!
'Swift알고리즘' 카테고리의 다른 글
| 백준 16953: A -> B (BFS / with Swift) (0) | 2023.09.07 |
|---|---|
| 2023 KAKAO BLIND RECRUITMENT : 개인정보 수집 유효기간 (구현 / with Swift ) (0) | 2023.09.06 |
| 백준 14501 :퇴사 (Dynamic Programming / with Swift ) (0) | 2023.09.05 |
| 백준 10610: 30 ( Greedy / with Swift ) (0) | 2023.09.05 |
| 백준 1647: 도시 분할 계획 (MST[최소 스패닝 트리] / with Swift) (0) | 2023.09.05 |
