问题2189--我觉得不行

2189: 我觉得不行

时间限制: 1Sec 内存限制:64 MB
提交:262 解决:92
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
来来来,我给大家出了一个模板题,让大家水一水:给你一个m条边的无向联通图(节点编号1到n),求它的最小生成树,,,,题目有点太简单了吧,稍微增加一点点难度(然而并没有),请输出最小生成树上所有的边。请不要吐槽数据,数据真的很水(严肃脸)。

输入
第一行两个整数n m,(1<=n<=100),(n-1<=m<=n*n)。
接下来m行,每行三个整数,表示该边连接的两个节点编号及其权值w(0

输出
输出n-1行,每行两个数u v,表示最小生成树上的边所连接的节点,输出时应使u

样例输入 Copy
4 3 1 2 1 2 3 1 4 1 1
样例输出 Copy
1 2 1 4 2 3