问题描述

在阿兰戴尔王国，有 $N$ 座城镇，编号从 $1$ 到 $N$，以及 $M$ 条道路连接这些城镇。每条道路 $i$ 连接城镇 $A_i$ 和城镇 $B_i$，并且是双向的，长度为 $C_i$。