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 |