摘要：
题目描述：求图上一个点到另一个点的最短距离 以及最小花费。解题报告：这题用迪杰斯特拉算法是没有疑问，但是重点就是花费最小的问题，这个只要再开一个数组单独存放花费就可以了，其他的跟最短路径是一样的，但是这题我交了n次，就是 因为在输入的处理上，感觉这题也有点坑，题目上并没有说两个点之间可能有多条路径，... 阅读全文
摘要：
题目描述：输入的第一行有三个数，T,S,D，T表示一共有多少条线路，S表示起点的个数，D表示终点的个数，接下来就是输入T条路的信息了，要你判断从多个起点中任意一个到多个终点中的任意的一个的最短距离是多少。解题报告：这题与其他的题目最大的不同就是这题的起点和终点都有多个，不然就可以用迪杰斯特拉来解了，... 阅读全文