摘要：
题目链接：https://www.luogu.org/problemnew/show/P1346 题目不难，如果将切换开关次数看做边权，跑一遍最短路就是答案。因为数据范围很小，所以用最容易写的Floyd就可以。只不过初始化时需要注意，先将最短路全部设为inf，如果从一个点到另一个点之间有路径，那么最 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problem/show?pid=P1073 不得不说，这是道好（难）题。我确实没有秒掉他，还是看了别人的分析过的。大家的做法有很多，什么Tarjan、并查集之类的，因为最近在学最短路，所以选择了SPFA变形的做法。 就像刘汝佳（而不是 阅读全文
摘要：
放一下他在洛谷的链接：https://www.luogu.org/problemnew/show/UVA10048 第一次见到这道（坑）题是在刘汝佳的紫书（《算法竞赛入门经典》）上，为什么说这道题坑呢？因为这道题刘汝佳弄错了！！！ 思路很简单，数据范围很小，所以可以使用Floyd算法的变形：对于从i 阅读全文
摘要：
题目的描述就很有意思，可以顺便去了解一下魔兽的背景故事。学习使我们快乐！ 题目链接：https://www.luogu.org/problemnew/show/P1462 大清早上起来A掉一道题，好兴奋。看到题目要求收费最多的一次的最小值，想到用二分答案，二分这个最小值，然后去跑最短路，看是否可以， 阅读全文