题目大意 给你个点建立的时间，然后给你条边，之后有个询问，每次询问在某一天图中两个点之间的最短距离。 题目链接 Luogu P1119 思路 这...

思路 这个题目其实只要把 0 1背包中的每个物品的价值改成每个物品的重量就可以了。 总结 我们在进行动态规划的时候假如要涉及某个变量，如这个题目...

思路 我们设为在区间内的答案，这个答案从内个小区间转移而来。那么转移方程就是 要注意的地方 区间类型有关动态规划的问题一般可以用区间DP合并来解...