Tecode

摘要： 题链 最长的蚯蚓被砍两截之后，其余的蚯蚓长度会增加，与其加其余蚯蚓不如对这两只蚯蚓操作，可定义一个buff表示其余蚯蚓需要增加多少长度，当拿出最长的那只蚯蚓时，就需要加上buff，当然被剪断的变成两条就需要减去当前buff再压入队列，保证下次拿出来时加上buff是应有的长度； 一个队列存原数组，另外 阅读全文

摘要： 题链 利用并查集，只有当该边的权值大于等于k值时才合并； 将输入扒下来按相关度从大到小排序，一个个更新即可 //#pragma GCC optimize("O2") #include <bits/stdc++.h> using namespace std; //#include<ext/rope> 阅读全文