08 2018 档案

摘要：这题的题意就是给你城市的数量n，道路的数量m，然后m组数据，每组数据有城市A到城市B，道路的限制高度，道路的长度。然后最后一行就是给你城市X到城市Y，卡车最高的高度。题目要你求出卡车从城市X到城市Y运送的最多货物，并且求出最多货物下的最短路径。 这道题目我是先用djkstra算法求出卡车从城市X到城 阅读全文

摘要：最近写了挺多的最短路径的题目，我觉得有必要总结一下了。 首先一道入门的水题： A. The Two Routes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output 阅读全文