摘要："题目链接" 如果没有特殊边的话显然答案就是权值最小的点向其他所有点连边。 所以把特殊边和权值最小的点向其他点连的边丢一起跑最小生成树就行了。 cpp include include using namespace std; const int MAXN = 200010; typedef long 阅读全文

摘要："题目链接" 题意如题。 这题作为我们KS图论的T4，我直接打了个很暴力的暴力，骗了20分。。 当然，我们KS里的数据范围远不及这题。 这题我debug了整整一个晚上还没debug出来，第二天早上眼前一亮，改出来了。 严格次小生成树，顾名思义，就是数值严格小于最小生成树的最大生成树。 $\text{ 阅读全文