hello70825   4년 전

1. 정점 분할을 통해 구현하였습니다.

2. flow의 값은 무조건 1이므로 따로 최소 flow값을 찾지 않았습니다.

3. 입력에 도시 1과 도시2 를 연결하는 길이 없다고하여 따로 몇 번 이동을 하는지 구하지 않았습니다.

도시 왕복하기 1에 조건을 더 얹은거라 도시 왕복하기 1의 코드와 비교해가며 제 생각과 어긋나는 코드를 찾아보고 있는데 도저히 찾지를 못하겠습니다 ㅠㅠ

틀린 곳을 찾아주시면 감사드리겠습니다

hello70825   4년 전

단방향으로 가는 길인줄 알고 도시A out -> 도시 B in 으로 가는 간선, 역방향 간선만 만들어놨는데 문제를 다시 보니까 양방향이네요 ㅠㅠ

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