djm03178   3년 전

공개된 4MS 코드들에 대한 반례입니다. 이 문제를 다익스트라보다 빠르게 푸는 것이 가능한지 모르겠는데, 정답을 받은 코드들로 봐서는 1. 번호가 증가하는 순서로만 간선을 연결해도 답이 나오고 2. 그리디하게 앞에서부터 경로에 추가할 정점을 찾아도 답이 나오는 케이스만 들어있는 것 같습니다. 심지어 n=1이나 처음과 끝 번호가 같은 데이터도 없습니다.

전체적으로 데이터가 너무 약한 것 같아 최대 크기 랜덤 데이터도 몇 개 만들어봤습니다.

in.in output: 5284

in2.in output: 5336

in3.in output: 5308

in4.in output: 1528

in5.in output: 2020

위의 파일들과 함께 아래의 데이터들도 같이 추가해주세요.

+ 출력 문단에 대에 -> 데에 수정 부탁드립니다.

startlink   3년 전

데이터를 추가했습니다.

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