摘要：
Codeforces Round #535 E2-Array and Segments (Hard version) 题意： 给你一个数列和一些区间，让你选择一些区间（选择的区间中的数都减一）， 求最后最大值与最小值的差值最大，并输出选择的区间 思路： 在n=300的时候，我们是枚举每个数作为最小值 阅读全文
摘要：
F. MST Unification 题目传送门 题意： 给你n个顶点，m条边；保证没有重边，其中存在多个MST（最小生成树）， 你可以修改一些边的权值，让其中有且仅有一个最小生成树，求最少操作的边数。 思路： 最小生成树算法的加工，我们从kruskal算法入手，kruskal就是先对边排序， 然后 阅读全文