목록이분 그래프 (1)

맛있는감귤

BOJ : 1707 이분 그래프

문제 : https://www.acmicpc.net/problem/1707 github : https://github.com/JEONG-SEUNGWOOK/BOJ/blob/master/1707.cpp 한 노드가 1 또는 0의 값을 가지고 있다고 하면 다음 노드는 반대 값을 가지고 있는 것이 이분 그래프라고 생각하면 된다. 1-0-1-0|0-1 뭐 이런 식으로..? start 노드를 기준으로 DFS를 이용해 다음 노드를 탐색하며 기준 노드와 다음 노드가 다른 값을 가지는지 검사한다. #include #include using namespace std; vector G[20001]; int value[20001]; int V, E; int flag = 1; bool dfs(int start,int f){ va..
알고리즘/백준 알고리즘 2017. 1. 17. 13:42
이전 Prev 1 Next 다음