qq_43734553的博客

题目大意： 小z放假了，准备到RRR城市旅行，其中这个城市有N个旅游景点。小z时间有限，只能在三个旅行景点进行游玩。小明租了辆车，司机很善良，说咱不计路程，只要你一次性缴费足够，我就带你走遍RRR城。 小z很开心，直接就把钱一次性缴足了。然而小z心机很重，他想选择的路程尽量长。 然而司机也很聪明，他每次从一个点走到另外一个点的时候都走最短路径。 你能帮帮小z吗？ 需要保证这三个旅行景点一个作为起点，一个作为中转点一个作为终点。（一共三个景点，并且需要保证这三个景点不能重复）. 思路：因为数据很小，所以先进行

题目描述： 安徽芜湖有n个机场，一共有m条线路在空管部门报备。 每条线路单向连接两个机场，并且需要的通行时间每天都可能不一样。具体来说，设目前是第x天，那么第i条线路所需要的通行时间为kix+bi 一年一共有H天，也就是说，x取[0,H]中的整数。现在大司马想从1号机场在一天内换乘任意多次航班前往n号机场，他总是选择用时最短的方式，现在他想知道哪一天需要花最长的时间。 思路：和普通的最短路不同，这个题目的路径是变化的，因为bi和ki是确定的，所以路径长度只随着天数的变化而变化。题目要求的是0-h天里花费时间