2020年5月23日
双调路径
摘要： 双调路径 思路：我们可以容易想到，通过不同的边到达某个点的时间和金钱是不一样的，这是难点。我们发现点数n = 100，权值t,c = 100，如果我们分别维护时间权值为x时，到达该城市的最少金钱是多少，即d[城市][时间] = 金钱，因为 n = 100, t,c = 100，说明我们需要维护 n* 阅读全文
posted @ 2020-05-23 21:07 SummerMingQAQ 阅读(333) 评论(0) 推荐(0) 编辑