首页 > 走廊泼水节
开通博客写题解
头像 Skywang14
发表于 2019-08-17 21:44:06
题解 我们先按Kruskal在已经给出的最小生成树模拟，每次按边权从小到大对联接的两个块操作 一步一步合并节点，每次两个完全图集合互相合并成一个完全图集合时，ans要加上(这条路最小权值+1)(集合一的点数集合二的点数-1) 码量较小，主要考察思维 #include<bits/stdc++.h 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 黄学骏
发表于 2022-08-13 11:01:18
#include <bits/stdc++.h> using namespace std; const int N = 201000; int n,t; int p[N],cnt[N]; struct Node { int x,y,z; }st[N]; 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”