1707 이분 그래프
2019. 9. 6. 20:33ㆍ알고리즘/백준
자신과 이어진 정점은 자신과 집합이 되지 말아야한다. 모든 정점을 방문하고 나서 그 값들을 체크하면서 똑같다면 인접한 노드와 같은 집합을 구분지을 수 있다
문제: https://www.acmicpc.net/problem/1707
깃허브주소: https://github.com/surinoel/boj/blob/master/1707.cpp
'알고리즘 > 백준' 카테고리의 다른 글
| 16988 Baaaaaaaaaduk2 (Easy) (0) | 2019.09.06 |
|---|---|
| 1105 팔 (0) | 2019.09.06 |
| 9328 열쇠 (0) | 2019.09.06 |
| 11724 연결 요쇼의 개수 (0) | 2019.09.06 |
| 4991 로봇 청소기 (0) | 2019.09.05 |