危机果汁

文章
6
资源
0
加入时间
3年0月8天

POJ-2442 Sequence K路归并问题

  题目链接:http://poj.org/problem?id=2442  问题一:K个有序表合成一个有序表,元素共有n个。用堆优化  问题二:两个序列的前n小的元素。堆优化。  这题就是问题二的扩展,每次处理两个序列,求出两个序列的前n小的元素,然后把前n小的元素看做一个序列,再和下一个序列一起处理,依次类推下去。 1 //STATUS:G++_AC_532MS_768K...