qq_41725031的博客

1003 Emergency (25 分)(dijkstra算法) 作为城市的紧急救援团队负责人，你将获得一张你所在国家的特殊地图。 该地图显示了一些通过道路连接的分散城市，道路是双向的。 地图上标出了每个城市的救援队数量以及每对城市之间的每条道路的长度。 当其他城市发出紧急求援信息时，你的工作是尽快带领你的士兵前往该地点，同时，在途中尽可能多地调动救援帮手。 输入格式 第一行包含四个整数 NNN，表示城市数量（城市编号从 000 到 N−1N−1N−1），MMM 表示道路数量，C1C_1C1​ 表示你当前

1002 A+B for Polynomials (25 分)(高精度) 给定两个多项式 AAA 和 BBB，计算 A+BA+BA+B 的结果。 输入格式 共两行，每行包含一个多项式的信息，格式如下： KN1aN1N2aN2…NKaNKK N_1 a_{N_1} N_2 a_{N_2} … N_K a_{N_K}KN1​aN1​​N2​aN2​​…NK​aNK​​ 其中，KKK 表示多项式中非零项的数量，NiN_iNi​ 和 aNia_{N_i}aNi​​ 分别表示其中一个非零项的指数和系数。 输出格

1001 A+B Format (20 分)(模拟) 计算 a+b 并以标准格式输出总和----也就是说，从最低位开始每隔三位数加进一个逗号（千位分隔符），如果结果少于四位则不需添加。 输入格式 共一行，包含两个整数 aaa 和bbb。 输出格式 共一行，以标准格式输出 a+ba+ba+b 的和。 数据范围 −106≤a,b≤106−10^6≤a,b≤10^6−106≤a,b≤106 输入样例： -1000000 9 输出样例： -999,991 #include <iostream&gt