9.13 同程旅行

选择题: 大多数都是不会的。

编程:
1: 前缀和维护,枚举判断即可。
2: 枚举从最小到k权值的边,连边维护并查集合的节点数。 特殊处理权值为k的边,贡献答案。 20%分。  不懂,求大哥正解指点。

 原来是并查集合并的时候,没特判是否在同一个集合,多合并导致cunt错完了。
全部评论
佬细说第一题
点赞 回复 分享
发布于 2024-09-13 20:59 广西

相关推荐

评论
2
3
分享

创作者周榜

更多
牛客网
牛客企业服务