도저히 모르겠네 ㅠㅠㅠ
백준에 비슷한 거 있을까요? ㅠㅠ
aij=1인 조건에 대해서 구간에 있는 숫자들을 유니언 파인드로 묶은 다음에 aij=2인 조건으로 경찰차 dp 하면 되는 거 아님? 백준에 경찰차 함 풀어보자
aij=1인 조건에 대해서 구간에 있는 숫자들을 유니언 파인드로 묶은 다음에 aij=2인 조건으로 경찰차 dp 하면 되는 거 아님? 백준에 경찰차 함 풀어보자