skydreamer21   1년 전

문제에서 주어진 테스트케이스 첫번째에서 뒤에 4개의 간선만 추가한 것입니다.

왜 반례인지 금방 찾으실 수 있을꺼에요, 그럼 해결책도 보일것이구요!

orct   8달 전

안녕하세요. 제가 잘못 생각하고 있는 건지 모르겠지만, 1 2 3 4 7로 갈 수 있는 경로가 있는게 아닌건가요?

얼핏 생각이 들었는데 5와 6을 충분히 돌면 7로 가서 1000을 뺏겨도 이득이니까, 계속 5와 6의 사이클을 돌게 되어서 최적의 경우가 나오지 않는다는 뜻인가요?

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