https://www.acmicpc.net/source... (정답 코드라 제출번호로 첨부합니다)

일단 aMatch와 bMatch를 match 벡터 하나로 통일했는데, 그 이유는 두 구역 i와 j를 매칭하면 aMatch와 bMatch 둘 다 i와 j에 각각 j와 i를 매칭해야하기 때문에 둘이 같아져서 match 하나로 진행했습니다.

dfs는

1. 매칭된 적이 없으면서 방문한 적도 없을 때

2. match[to]부터 다시 dfs를 돌아서 전부 매칭됐을 때

두 가지 조건문을 분리시켰습니다.

1번 같은 경우에는 아래 테스트케이스에서 (연결 리스트에는 왼쪽, 오른쪽, 다른 줄 순서로 들어가있습니다)왼쪽 1과 오른쪽 1이 매칭된 후 2를 매칭하려 할 때, 오른쪽 1이 2와 매칭되려 하는걸 막기 위해 visited[to]를 한 번 더 확인했습니다.

일반 이분매칭으로는 안풀리길래 바꿔봤는데 혹시 이게 다른 알고리즘이었다던가 하는게 있을까요? 이분매칭으로 풀었다고 말하고 다닐 수 있을까요?