9.13 同程旅行

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

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

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

相关推荐

吴offer选手:HR:我KPI到手了就行,合不合适关我什么事
点赞 评论 收藏
分享
评论
2
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务