------解决方案--------------------
请注意：There can be multiple roads between same pair of junctions.

请试以下输入：
1

2 2
1 2 10
1 2 20