Peng Lv

摘要： 题意：有n个城市道路，每个道路只能再一段区间[b,e]内可行，有给出每条道路的经过时间，问从出发开始时间st到结束最快结束时间en，的差en-st最小是多少。思路：由于出发时间是不定的，当然可以用dfs暴搜，不过复杂度是肯定不能承受的，所以我们可以枚举开始时间start，这样就能对每个路段进行限制，在处理路段时，假如到达一个路段的时间为t0,只有满足下列条件，这条路段才是可行的（不包括c>e... 阅读全文

摘要： 题意：给定n个物品的关系和等级限制，问再等级限制之内，最少花多少钱能到达第一种物品。思路：一年前做的题，那时死活不会做，现在看看能想到枚举了，(枚举变量+各种算法)现在很常见了，枚举可行的等级区间，对每个区间求最短路+heap，O(mnlogn)的复杂度，还是能过的，又偷懒了，用priority_queue.....[代码] 阅读全文