cocoju   1년 전

입력값을 방정식/부등식으로 구분하여

방정식에 해당하는 노드를 Union-Find를 통해 disjointed set로 묶고

부등식에 해당하는 노드의 대표값을 단방향 그래프로 만들어

각각의 노드들에 대해 dfs를 돌려 사이클을 탐색하는 방향으로 풀고 있습니다.


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