powerlsj7   7일 전

검색을 어떤걸 하면 될지...

왜 이걸 이해를 못하겠지 ㅠㅠ

20210805   7일 전

식을 그래프로 표현한 후에 두 특정 노드가 같은 SCC에 속한지 판단하면 됩니다.

아래 사이트에서 전체적인 내용을 볼 수 있어요.

https://cp-algorithms.com/grap...

myungwoo   7일 전

구글에 "2-SAT"을 검색하면 한국어로 된 좋은 글들이 많이 나옵니다. 이 문제 같은 경우 2-SAT을 선형 시간복잡도로 구현하는 기본 문제입니다.

댓글을 작성하려면 로그인해야 합니다.