摘要：原题链接 分析 通过简单分析题目，我们知道，我们要计算的就是。 随着不断有点被启用，随之而来的边也逐渐可用的情况下，问在某情况下的两点之间的最小值 本题的重要程度：提高+/省选-* 需要明白Floyd算法的本质才能很好地写出这道题 让我们首先从Floyd算法谈起，这看上去是一个非常简单的代码，实际上 阅读全文

摘要：原题链接 分析 算是一个板子题，Floyd的有一个扩展应用 我们来简单的说明一下算法原理。 考虑一个图中的最小环 / u-v-k-u / 如果我们随意去掉其中一条边 / u-v / 那么剩下的 / v-k-u / 一定是图中 ( u , v ) 间的最短路径 那么这怎么和Floyd算法联系呢？ 我们 阅读全文

摘要：原题链接 洛谷2419 分析 这题，一眼看过去，给了很多的不等关系，像是差分约束，但是保证不会矛盾，那就可以确认是个有向无环图了。 因此，我们考虑用拓扑排序。 但是此时，问题再次出现，如果这题像P1960 郁闷的记者的话，那求完之后，求一个最长路，确认一下其中最大的值是否等于n即可。 但这题需要确定 阅读全文