题目链接：登录—专业IT笔试面试备考平台_牛客网题目描述输入描述  输出描述示例输入4411210241013134100输出 1说明  思路   这个题在经典的找最短路径图论题上增加了一个可以修改k条路径长度（以下均用路径代替时间）为0这么一个条件。首先用邻接表来存储这个图，再通过dijkstra算法来更新最短路径。dijkstra算法代码的主要内容是维护两个集合，分别为已确定最短路径的结点集合A、这些结点向外扩散的邻居点集合B。在本题中选择的是维护最短路径的二维数组dis和邻居点优先队列hq。其中根据输出描述我们可以得到输出的最短路径必须是已改造道路数量不超过可改造道路数量的前提下进行，因