QAQ

题目链接Problem DescriptionA certain local trucking company would like to transport some goods on a cargo truck from one place to another. It is desirable to transport as much goods as possible each t...

题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840L2-001 紧急救援 （25 分）作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市...

题目链接题意给了一个有向图，然后给了一个序列，表示路径，要你缩短这个路径，就是去掉这个完整的路径的某一点，然后得到的路径长度最小值还是和完整的路径一样。思路第一个点和最后一个点是肯定要记录的，可以删的只有中间的点。能不能删，要看这个点对最短路径有没有影响。对于已经记录的点b[p]，考虑是否删除的点b[i]，和后继点b[i+1]. b[] 是记录第几个位置是什么点。题意是如果...