摘要：
和POJ 2253 恰好相反。这个是求1-n的路中最小的边。也可以用 迪杰斯特拉 弗洛伊德 和spfa 三种方法写。注意一下 初始化将dist初始化为极大值，其他没什么了。贴个spfa的 阅读全文
摘要：
题意比较难搞懂。实际上就是求到‘2’点的 最小的最大值。说明白点就是：从‘1’到‘2’有多条路，每一条路中肯定有一条最大的边，求的是所有路中最大边最小的那个值。 可以用dij或者spfa搞，松弛操作都一样的。也可以用弗洛伊德，都差不多。下面只贴前两个 spfa： 阅读全文
摘要：
最短路模板 阅读全文