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