목차
Golema Gozba
풀이
코드
토론
Golema Gozba
ps
링크
acmicpc.net/…
출처
BOJ
문제 번호
18282
문제명
Golema Gozba
레벨
다이아몬드 3
분류
이분그래프
시간복잡도
O(n)
인풋사이즈
n<=5*10^5
사용한 언어
Python 3.11
제출기록
216524KB / 1992ms
최고기록
1992ms
해결날짜
2023/04/04
풀이
Knights of Round Table
와 동일한 문제이다. 다이아몬드3 문제가 중복이라니 개꿀이다.
풀이는
Knights of Round Table
참고. 코드도 동일하다
코드
(다이아몬드 이상은 코드 생략)
Dependency
teflib.graph.create_graph_from_input
teflib.graph.two_coloring
BOJ
,
다이아몬드 3