Easy Paths

There are $N$ hill stations numbered from $0$ to $N-1$, all the stations have some fixed elevations and are connected with every other station directly or indirectly via roads. The roads are bidirectional and there is some cost associated with each of these roads. Roads are given in the format [$u$, $v$, $w$] which denotes that there is a road between station $u$ and station $v$ with cost $w$. A