摘要：
题意：有 n 个点，m 条边。要从这 m 条边中选出 n - 1 条边形成一棵生成树。一条边有两种权值，分别定义为一级与二级，要求①选出的边中边权选用一级的边至少有 k 个，目标是最小化所选边权的最大值。题解：核心算法二分答案，然后以这个答案求生成树，以 ① 和 共 n - 1 条边作为条件判断CO... 阅读全文
摘要：
题意：有一个n个点，m条边的无向连通图，每条边有权值。选出一些边，使得满足要求：①图上的点到其他任意一点间都可以直接间接的联通；②选出的道路尽量少；③使选出的边的权值最大值最小。输出最小边数和最小的最大边权。题解：发现是MST，核心算法库鲁斯卡尔。CODE：/*Author: JDDPROG: bz... 阅读全文
摘要：
题意：有一个序列，首先有两种操作：①查找后L个数中最大数；②[（最近一次查询得到的答案 + 常数R） % 常数D] 得到一个新数插入到序列的末尾，如果序列中没有数，那么用 0 代替 最近一次查询得到的答案。题解：一个数插入到序列中，查询时她会影响到前面比它小的数；也就是说一个新数插入，那么这个数前面... 阅读全文