摘要：题目传送门 思路 我们的方法是：二分+贪心+倍增。 我们可以知道：如果这个时间可以让题意满足，则比它大的时间也可以让题意满足。 所以有单调性，我们就可以二分答案。 但$check$函数怎么打呢？我们要使用贪心：显然我们希望每个军队都停留在深度更小的节点（从而管理更多的路径），所以我们就需要军队向上走 阅读全文

摘要：题目传送门 思路 我们首先求出最小生成树，可知次小生成树与最小生成树只有一边之差（恶心）。 证明 我们先求一个最小生成树。 然后，我们加入一条没有使用过的边加入，就会形成一个环。 我们设这个环上最大值为$Val_1$，次大值为$Val_2$。 所以我们$Val_1>Val_2$。 我们将加入的边替换 阅读全文

摘要：1.Floyd(弗洛伊德) $Floyd$算法可以求出任意两点的最短路径，相当于求解$n$次单源最短路径问题，并且十分简单，时间复杂度为$O(n^3)$。 思想 Floyd算法是动态规划。我们设 $f [ k ][ i ][ j ]$表示“经过若干个标号不超过$k$的节点”从$i$到$j$的最短路长 阅读全文