首页 > Where are you
开通博客写题解
头像 耕云种月
发表于 2022-01-13 21:37:15
原题解链接：https://ac.nowcoder.com/discuss/150246 转化后的题意为:给出一张图，有多少条边一定在最小生成树上 考虑这样的做法: 按照Kruskal算法的思想，对边按照权值排序，然后依次加入，同时用并查集维护两点之间的连通性 本题最难处理的也就是权值相同的边，我们 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”