2414번 - 게시판 구멍 막기
먼저 DFS로 연결그래프를 찾은 다음에 그 연결그래프들을 이분매칭하는 방식으로 코드를 구현했는데 어디가 틀렸는지 잘 모르겠습니다..
애초에 이 방식으로는 풀 수 없는 문제인가요?..
댓글을 작성하려면 로그인해야 합니다.
captureit 5년 전
먼저 DFS로 연결그래프를 찾은 다음에 그 연결그래프들을 이분매칭하는 방식으로 코드를 구현했는데 어디가 틀렸는지 잘 모르겠습니다..
애초에 이 방식으로는 풀 수 없는 문제인가요?..