• 2024-09-10Contest7685 - 综合训练-105
    题目按难度顺序排序。C合体原题:P3147[USACO16OPEN]262144P\(O(n\times(V+\logn))\)TODO:\(O(n\logn)\)TODO:\(O(n)\)TODO:A迷宫设计注意到题目是特殊性质的最小生成树问题。直接Kruskal能获得没有什么分数的好成绩。注意到,根据Kruskal算法的过程,每次选