14630번 - 변신로봇
공개된 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
위의 파일들과 함께 아래의 데이터들도 같이 추가해주세요.
+ 출력 문단에 대에 -> 데에 수정 부탁드립니다.
데이터를 추가했습니다.
댓글을 작성하려면 로그인해야 합니다.
djm03178 6년 전 1
공개된 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
위의 파일들과 함께 아래의 데이터들도 같이 추가해주세요.
+ 출력 문단에 대에 -> 데에 수정 부탁드립니다.