王卡卡用于自我提高和记录学习生活的博客

题目描述的大致意思是：作为一个城市的紧急救援队领导，你得到了一份特殊的国家地图。地图上显示有几个分散的城市，它们之间由一些道路连接。地图上标记了每个城市的救援队数量以及任意两个城市之间道路的长度。当你从其他城市接到紧急呼叫时，你的任务是尽快带领你的队伍到达目的地，并在途中召集尽可能多的援助。要求一个起点到另一个终点的最短路径数目和最大权重，用迪杰斯特拉算法。有N个城市，M个路，L是路的长度，C1是起点，C2是终点。

A,B分别是两个多项式(polynomial),未知数是相同的，我们就把他们当成x吧。题目要把A+B的结果输出，要求先输出非0项的个数，再输出每个非0项的指数Ni(exponent)和系数aNi(coefficient),用空格隔开，注意输出行末尾不要有空格，系数要求保留一位小数（accurate to 1 decimal place)输入有两行 先输入K表示每行输入项数 然后输入k项。