2021.01.16 BOJ 1707 이분 그래프 그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 분할 한 것 안에서 인접하지 않아야 한다. 1 2 / 4 로 나누고 1 2 / 4 3 로 나누고 처음에 두개의 리스트를 나눠서 in을 이용해서 풀려고 했는데. 다 score ; 1로 저장을 한다. n = 1 일 때, ... 2021.01.162021.01.16
BOJ 1707 이분 그래프 그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 분할 한 것 안에서 인접하지 않아야 한다. 1 2 / 4 로 나누고 1 2 / 4 3 로 나누고 처음에 두개의 리스트를 나눠서 in을 이용해서 풀려고 했는데. 다 score ; 1로 저장을 한다. n = 1 일 때, ... 2021.01.162021.01.16