Uva 11997 - K Smallest Sums(多路归并)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3148

http://wenwen.51.com/292900547-118.html

http://wenwen.51.com/292900547-119.html

http://wenwen.51.com/292900547-120.html

题目分析：


k个数的和最小，那么任意两行的那两个数的和也最小，否则就可以找到比该值更小的数。


可以先求两行中k个最小和，再进行多路归并即可。


对于从 k 行中取出 2 个行最小值可以理解，但是对于多路归并还不是很理解，先贴下《信息竞赛入门经典》里面的 代码，mark 下。