问题描述

在神秘的图里亚王国，存在一个带权重的、无向的、连通的图 $G$，包含 $N$ 个魔法顶点和 $M$ 条附魔边。这些顶点被标记为顶点 $1$、顶点 $2$、$\dots$、顶点 $N$，边被标记为边 $1$、边 $2$、$\do