https://codeforces.com/contest/1253/problem/D

다음 조건을 만족하면 조화로운 그래프라고 하는데


L,m,R에 대해서 L에서 R까지 가는 경로가 있고, 그와 동시에 (L+1), (L+2)...(R-1)에 도달 할 수 있어야 한다.


그래프가 주어질 때 최소 몇개를 추가해야지 조화로운 그래프가 될까?


풀어보니까 주어진 그래프에서 L, R은 무조건 경로가 있는 상태에서 구해야 되더라고...

근데 본문에 이러한 내용이 있음..???


즉 노드가 10개이고 1-6 이 들어오면 답은 5임 / 난 그냥 2,3,4를 연결해서 2인줄 알았는데