PbTfcLx

【问题描述】    平面上有N个整数坐标点。如果将点（x0,y0）移动到（x1,y1），则需要的代价为|x0-x1|+|y0-y1|。求使得K(K=1,…,N)个点在同一位置上最少需要的代价。【样例输入】    4     15 14    15 16    14 15     16 15【样例输出】     0    2    3    4【解题思路】    初看这道

【问题描述】有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。【样例输入】    3    2 6 6    1 4 8【样例输出】    3 6 7【解题思路】     这道题目其实是一道裸的最小堆的题目，而且它给出了Ai【代码实现】 1 type rec=record 2 jbh,

【问题描述】有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。【样例输入】    5 10    2 3 5    1 5 5    3 5 6    1 2 8    1 3