摘要： 题目： 分析： 转换问题：先求出一颗最小生成树对于非树边来说，连上非树边一定会成环，而可以使非树边成为树边的即是环上max-1 对于树边来说，它不能无限增大，是由于受到非树边的影响，而答案即为能影响它的非树边的min-1 第一个只需要求链最大值，用倍增解决第二个：对于每一条非树边，都要更新一条链，但 阅读全文

摘要： 题目： 排列指的是值域连续的（从1到n），但并不一定是单调递增的序列。 这道题明显可以根据不同情况分类讨论，但情况太冗杂，考虑问题的本质，从而降低讨论难度。 本质：一个排列被写错了一个，那么1到n中的每一个数一定有一个数出现了两次，还有一个数出现了0次。而正确的序列就是由出现两次的数改成没有出现的数 阅读全文