### 问题描述 在一个遥远的星系中，有 $N$ 个行星，这些行星之间通过一套高效的传送门网络相互连接。每个传送门连接两个行星，并有一个启动成本。该星系可以被表示为一个无向连通图，其中节点表示行星，边表示传送门，边的权重表示启动成本。你的任务是从起始行星前往目标行星，并尽量减少总的启动成本。 ### 输入格式 第一行包含三个整数 $N$ , $M$ , $Q$，分别表示行星的数量、传送门的数量和查询的数量。 接下来的 $M$ 行，每行包含三个整数 $u$ , $v$ , $c$ ，表示存在一条连接第 $u$ 个行星和第 $v$ 个行星的传送门，启动成本为 $c$ 。 接下来的 $Q$ 行，每行包含两个整数 $a$ , $b$ ，表示从第 $a$ 个行星出发，前往第 $b$ 个行星。 ### 输出格式 对于每个查询，输出一行，表示从起始行星到目标行星的最小启动成本。如果无法到达，输出 $-1$ 。 ### 样例输入 ``` 5 6 2 1 2 10 1 3 20 2 4 30 2 5 40 3 4 50 4 5 60 1 4 1 5 ``` ### 样例输出 ``` 40 50 ``` ### 评测数据范围 $1 \leq N, M, Q \leq 10^3$，$1 \leq u, v \leq N$ ， $u \neq v$ ， $1 \leq c \leq 10^5$，$1 \leq a, b \leq N$，$a \neq b$。