2 2 100

1 2 1

2 1 1

과 같은 경우가 가능한지

가능하다면

1번으로 가는 최단거리의 경우

1 - 0

2 - 2

3 - 4

...

99 - 196

100 - 198

정점의 이동은 1 > 2 > 1 > 2 > 1 > 2 ....

이런식으로 나아가서 답이 198로 나오는게 맞을까요

문제의 조건 상으로는 1 <= n <= 1000,  1 <= m <= 200000, 1 <= k <= 100 모두 만족하긴 하는데

제가 잘못 생각한 걸 수도 있어서 질문드립니다 !