问题2189--我觉得不行

2189: 我觉得不行

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

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

输出
输出n-1行,每行两个数u v,表示最小生成树上的边所连接的节点,输出时应使u<v。优先输出u较小的边,如u相等,则优先输出v较小的边。数据保证最小生成树唯一。

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