题目描述 给一个 n 个点 m 条边的无向带权边表,把所有边按权值从小到大排序输出;权值相同的按端点 u 从小到大,再按 v 从小到大。 输入格式 第一行两个整数 n,m;接下来 m 行每行三个整数 u,v,w。 输出格式 共 m 行,每行 u v w,按题目要求排序。 样例 输入 3 3 1 2 5 2 3 3 1 3 3 输出 1 3 3 2 3 3 1 2 5 数据范围 1≤n≤1000 1≤m≤105 1≤w≤106 1≤u,v≤n