1738번 - 골목길
문제에서 주어진 테스트케이스 첫번째에서 뒤에 4개의 간선만 추가한 것입니다.
왜 반례인지 금방 찾으실 수 있을꺼에요, 그럼 해결책도 보일것이구요!
안녕하세요. 제가 잘못 생각하고 있는 건지 모르겠지만, 1 2 3 4 7로 갈 수 있는 경로가 있는게 아닌건가요?
얼핏 생각이 들었는데 5와 6을 충분히 돌면 7로 가서 1000을 뺏겨도 이득이니까, 계속 5와 6의 사이클을 돌게 되어서 최적의 경우가 나오지 않는다는 뜻인가요?
댓글을 작성하려면 로그인해야 합니다.
skydreamer21 1년 전 5
문제에서 주어진 테스트케이스 첫번째에서 뒤에 4개의 간선만 추가한 것입니다.
왜 반례인지 금방 찾으실 수 있을꺼에요, 그럼 해결책도 보일것이구요!