摘要：
这道题可以说是一个复活SPFA的题 因为数据比较小，SPFA也比较简单 那就复习(复读）一次SPFA吧 阅读全文
摘要：
这道题适合记忆化练手 毕竟总有些大佬虐题。 这个题有几个剪枝 1.记忆化 这个不用多说了吧 剪枝就是 如果 当前点到下面一个点的目前下降的高度+1 小于 下面那个点 能下降的高度 那么反过来，这个点不也有更大的值吗 既然这样的话，又可以得出 这个点不是最优解了，因为另外一条路线已经滑了更大的一个高度 阅读全文
摘要：
1.你看那个人在喝瓶装水耶 绵中OI（信息奥赛）因为机房一块银牌被偷了只剩下一个了，挂在饮水机上，所以只能喝桶装水，但是生物竞赛年年好几个金牌，所以他们可以喝瓶装水 2.小卖部卖军火 小卖部卖打火机…… 3.每一只鸡都是一位银牌选手 但是目前机房里面只有两只…… 阅读全文
摘要：
这个里面判断的东西比较多 实际上不需要这么多的，数据给的很水 完全可以加上重边自环什么的 而且这道题完全暴力做n次dij（3*10^7比较危险） 比较优化的方法是： 第一遍dij算出邮递员到每个地方的距离 第二遍反向建边，横容易看出邮递员到每个地方的距离都是每个地方到邮递员的距离 这种方法就可以把单 阅读全文
摘要：
这道题很适合作为P1629的加强版 因为这道题其实体现了反向建图的高效性 反向建图后： 单终点最短路径→单源最短路径。 因此两边Dij，然后再累计和即可 代码部分不难弄。直接上 先说明以下程序，有1的变量名与第一次dij有关（学生出来） 带2的与第二次dij有关（学生回家） 阅读全文