摘要：
题目传送门 思路 我们的方法是：二分+贪心+倍增。 我们可以知道：如果这个时间可以让题意满足，则比它大的时间也可以让题意满足。 所以有单调性，我们就可以二分答案。 但$check$函数怎么打呢？我们要使用贪心：显然我们希望每个军队都停留在深度更小的节点（从而管理更多的路径），所以我们就需要军队向上走 阅读全文
摘要：
题目传送门 思路 我们首先求出最小生成树，可知次小生成树与最小生成树只有一边之差（恶心）。 证明 我们先求一个最小生成树。 然后，我们加入一条没有使用过的边加入，就会形成一个环。 我们设这个环上最大值为$Val_1$，次大值为$Val_2$。 所以我们$Val_1>Val_2$。 我们将加入的边替换 阅读全文