5717：带权图 通过率 45% 时间限制 1000ms 内存限制 256MB 描述 输入一个带权值的无向图，有Q次查询，每次查询给定两个顶点u和v，如果u和v之间有边，那么输出边(u, v)的权值，如果不存在边输出-1，如果u==v，那么输出0。 输入 第1行：两个空格分隔的整数N和M，表示无向图拥有N个顶点(编号为1…N)，M条边。 接下来M行：每行3个空格分隔的整数u, v, w 。表示u,v之间存在一条权值为w的无向边。 接下来1行：一个正整数Q，表示查询次数。 接下来Q行：每行两个用空格隔开的整数u和v ，表示查询u和v之间边的权值。 数据范围：2≤N≤10000，1≤M≤5000,1≤w≤10000, 1≤Q≤10002≤N≤10000，1≤M≤5000,1≤w≤10000,1≤Q≤1000 。 输出 Q行：每行一个整数，代表该次查询的顶点u和v之间的边的权值。 输入样例 1 4 4 1 2 15 1 4 8 2 3 6 3 4 9 3 1 2 2 2 1 3 输出样例1 15 0 -1

已完成理解「5717：带权图 通过率 45% 时间限制 1000ms 内存限制 256MB 描述 输入一个带权值的无向图，有Q次查询，每次查询给定两个顶点u和v，如果u和v之间有边，那么输出边(u, v)的权值，如果不存在边输出-1，如果u==v，那么输出0。 输入 第1行：两个空格分隔的整数N和M，表示无向图拥有N个顶点(编号为1…N)，M条边。 接下来M行：每行3个空格分隔的整数u, v, w 。表示u,v之间存在一条权值为w的无向边。 接下来1行：一个正整数Q，表示查询次数。 接下来Q行：每行两个用空格隔开的整数u和v ，表示查询u和v之间边的权值。 数据范围：2≤N≤10000，1≤M≤5000,1≤w≤10000, 1≤Q≤10002≤N≤10000，1≤M≤5000,1≤w≤10000,1≤Q≤1000 。 输出 Q行：每行一个整数，代表该次查询的顶点u和v之间的边的权值。 输入样例 1 4 4 1 2 15 1 4 8 2 3 6 3 4 9 3 1 2 2 2 1 3 输出样例1 15 0 -1」