首页 > 都市的柏油路太硬（T4）
开通博客写题解
头像 VERMOUTH_1412
发表于 2021-09-11 12:14:06
牛客练习赛88D题题解 本来以为是卡我询问，最后发现是卡了我的并查集... 题解：整个题目思路很清晰。所谓最小生成树实质上就是由输入的边生成的，直接上kruscal算法就好。后面要在最小生成树上找两点间路径最大的边，可以直接用树链剖分+线段树来做，也就是边权变点权再lca即可（这个可以借鉴这个类型 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 陌研
发表于 2021-09-13 10:41:04
【D.都市的柏油路太硬】克鲁斯卡尔重构树的板子题，直接套板子就行了。 #include <bits/stdc++.h> #define ll long long using namespace std; const int N = 2e5 + 5; // 点 const int M 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”