摘要：
[题目链接] http://poj.org/problem?id=1094 [算法] floyed传递闭包 [代码] 阅读全文
摘要：
[题目链接] https://www.luogu.org/problemnew/show/P1073 [算法] 首先，我们知道，如果进行贸易，一定是选择某个节点到终点路径上商品价格的最大值 - 起点到该节点路径上商品价格的最小值 那么算法就很明确了 ： 建一张正向图和反向图，分别用spfa求出起点/ 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1579 [算法] dist[u][k]表示当前在点u，升级了k条道路，最短路径的长度 dijkstra即可 [代码] 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2100 [算法] Answer = min{ dist(PB,PA1) + dist(PA1,PA2) , dist(PB,PA2) + dist(PA1,PA2) } （其中，dist 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1260 [算法] 区间DP [代码] 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1090 [算法] 区间DP [代码] 阅读全文