12083번 - Bad Horse (Small2)
#12082와 #12083의 난이도 차이가 거의 없는거 같습니다
#12082는 M = 10이고 #12083은 M = 100인데
간선 수가 10에서 100은 큰 제약조건이라고 보기 어렵다고 생각합니다
비슷한 문제 시리즈인
#15510 League of Overwatch at Moloco (Easy) : 1 ≤ n ≤ 16 and 1 ≤ m ≤ 150
#15511 League of Overwatch at Moloco (Hard) : 1 ≤ n ≤ 1,000,000 and 1 ≤ m ≤ 1,000,000.
같은 경우는 Easy로는 가능한 풀이가 Hard에서는 TLE 충분히 나올 수 있는데 이 문제는 그렇지 않을거 같습니다
small2를 hard로 바꾸고 M을 크게 늘려보는 것이 어떨까요?
실제 대회에 나왔던 문제라 수정이 곤란해 보이네요.
댓글을 작성하려면 로그인해야 합니다.
dgddgd 2년 전 1
#12082와 #12083의 난이도 차이가 거의 없는거 같습니다
#12082는 M = 10이고 #12083은 M = 100인데
간선 수가 10에서 100은 큰 제약조건이라고 보기 어렵다고 생각합니다
비슷한 문제 시리즈인
#15510 League of Overwatch at Moloco (Easy) : 1 ≤ n ≤ 16 and 1 ≤ m ≤ 150
#15511 League of Overwatch at Moloco (Hard) : 1 ≤ n ≤ 1,000,000 and 1 ≤ m ≤ 1,000,000.
같은 경우는 Easy로는 가능한 풀이가 Hard에서는 TLE 충분히 나올 수 있는데 이 문제는 그렇지 않을거 같습니다
small2를 hard로 바꾸고 M을 크게 늘려보는 것이 어떨까요?