あかり

摘要： **题意：**给定起点和终点，给定无向图和每一条边的长度和花费，求出从起点到终点的最短距离，如果路径不唯一输出花费最少的那一条路径，并输出最短距离和花费。 **思路：**dijkstra模板题，在发现两个路径长度相同时，如果一条路的花费更少则需要更新花费和路径，图用邻接矩阵存，邻接表复杂度会高一些 阅读全文

摘要： 传送门 **题意：**给你一堆车的进出记录共N个（其中包含无效记录），再给K个询问，每一次给一个时间（时间是升序给出），输出此时有多少辆车在学校里，然后最后输出一下停车时间最长的车和它的时间，如果有多个，那么按字典序输出车牌号即可。 坑点： 一辆车可能会有多条进出记录，它的停车时间应该是合法等待时间 阅读全文