输入:   两个文件,第一个文件为朋友关系对(friend.txt),有1000万行左右。一行数据由两个用户编号组成,用制表符(\t)分隔,表示这两个用户是朋友关系。第二输入文件为查询文件(query.txt),数百行左右,一行数据由两个用户编号组成,用制表符(\t)分隔。

输出: 每行输出一个查询结果,格式为:用户1编号 用户2编号 两者的分隔度(用制表符分隔)。

示例: 朋友关系对文件:
1001  1003
1100  1001
1003  1105
1001  1208
1230  1001
1005  1208
1300  1301


查询文件:
1001  1005
1005  1230
1003  1208
1001  1301


得到如下结果:
1001  1005  2
1005  1230  3
1003  1208  2
1001  1301  -1


其实是无向无权图的最短路径算法问题。。。要把这个写出来还是有点麻烦的,输入输出啥的最讨厌了
而且要用gcc编译器
我vs2005下搞搞算了,今天搞不出来就不来弄了 -.-


 


Comments

11/15/2011 8:57pm

sefefs

Reply



Leave a Reply