题面有缺漏，且题意简述过于简单。

首先输入一行一个整数，表示测试数据的组数。接着对于每一组测试数据，第一行四个整数，分别代表图中点的个数、边的条数、起点、终点。接下来 $m$ 行每行三个整数 $u$，$v$，$w$，代表从第 $u$ 个点到第 $v$ 个点间有一条长度为 $w$ 的无向道路连接。

数据范围：$2 \le n \le 10^5$，$1 \le m \le 10^5$，$1 \le w \le 10^3$。

首先输入一行一个整数，表示测试数据的组数。接着对于每一组测试数据，第一行四个整数，分别代表图中点的个数、边的条数、起点、终点。接下来 $m$ 行每行三个整数 $u$，$v$，$w$，代表从第 $u$ 个点到第 $v$ 个点间有一条长度为 $w$ 的无向道路连接。

数据范围：$2 \le n \le 10^5$，$1 \le m \le 10^5$，$1 \le w \le 10^3$。