dgddgd   2년 전

#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을 크게 늘려보는 것이 어떨까요?

실제 대회에 나왔던 문제라 수정이 곤란해 보이네요. 

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