摘要：
题目见https://www.luogu.org/problem/show?pid=1262分析这个题一眼看上去并不难，似乎bfs就能解决问题，但事实上bfs只能解决第一问。第二问如何解决呢？首先要明确：强连通分量内如果有一个间谍被捕，所有人就会被捕，代价是其中所需金额最少的一... 阅读全文
摘要：
题目见：https://www.luogu.org/problem/show?pid=1260分析首先声明这个题的样例1是错的，而且题目叙述中要加一句：满足所有不等式的前提下，使工程尽早完成。这个题表述很直白了，就是给定若干不等式，求一个可行解，然后规定最早开始的量为0。但我以... 阅读全文
摘要：
题目见https://www.luogu.org/problem/show?pid=1186分析一个简单的思路是枚举删除每一条边，然后跑堆优化dijkstra算法。但这样的复杂度恐怕过大。因此有一个简单的优化思路：第一次跑dijkstra时记录路径上的点。显然，堵车的路一定处于... 阅读全文
摘要：
题目见https://www.luogu.org/problem/show?pid=3407分析定理一：如果从西向东顺次有A，B，C三人，再A与C发生相遇（如果会）之前，必然会有B先和A或B先和C相遇。这是显然的。换句话说，不会出现跨过某人发生相遇。这是一个明显的操作具有顺序性... 阅读全文
摘要：
题目及描述见https://www.luogu.org/problem/show?pid=1119分析看到此题，第一反应是堆优化dijkstra解决问题，但询问过多会导致TLE。看数据范围：N≤200，这是一个很明显的提示：Floyd算法。Floyd算法看起来并不如SPFA和D... 阅读全文