问题 1202. -- 城市建设

1202: 城市建设

时间限制: 1 Sec  内存限制: 128 MB
提交: 23  解决: 10
[提交][状态][讨论版]

题目描述

滨海城要修建地铁,这座城市有N个片区,有的片区经济非常繁华,有的片区人口非常密集,所以各个片区间修建地铁的紧迫度不一样,数值越高就越紧迫。现知道片区间需要修建地铁的紧迫度,请你把急需修建的前3条地铁的线路找出来。


输入

第一行:片区的数量N(3<=N<=1000)

接下来的N行,每行N个数,表示片区间的紧迫度x(0<=x<=10000)

输出

紧迫度在前3条的地铁线路,如果最紧迫线路是片区1到片区3,就只输出1-3,不用输出3-1;如果紧迫度一样,片区编号小的优先。

样例输入

3
0 5 2
5 0 9
2 9 0

样例输出

2-3
1-2
1-3

提示


样例输入的33列,是上图“带权无向图”的邻接矩阵,邻接矩阵用二维数组表示,权值为0表示,点间没有权边,片区1和片区2的紧迫度为5,所以邻接矩阵中的权值为5

来源

[提交][状态]