03 2022 档案
摘要：1、算法概述 用于生成连通无向图的最小代价生成树。 2、算法步骤 步骤一：T是边的集合，其初始状态为空； 步骤二：从原图剩余边中选取一条最小代价的边； 步骤三：看其是否与当前T中其它边构成环路； 步骤四：如果未构成环路，则加入T中；否则，丢弃该边； 步骤五：是否还有剩余边，如果有则返回步骤二，否则，
阅读全文
摘要：题目： http://oj.daimayuan.top/course/10/problem/452 显然直接做的话时间复杂度会达到10e12，会超时。 注意操作2的一个特点：对一个大的操作2的y，它会覆盖前面小的操作2的y，即可以不用进行前面的小操作2，而直接进行这个大的操作2结果和原来是一样的。而
阅读全文
