2024-09-13 22:47 已编辑 门头沟学院 Java 发布于加拿大
关注
9.13 同程旅行
选择题： 大多数都是不会的。
编程：
1： 前缀和维护，枚举判断即可。
2： 枚举从最小到k权值的边，连边维护并查集合的节点数。 特殊处理权值为k的边，贡献答案。 20%分。
不懂，求大哥正解指点。
原来是并查集合并的时候,没特判是否在同一个集合，多合并导致cunt错完了。
编程：
1： 前缀和维护，枚举判断即可。
2： 枚举从最小到k权值的边，连边维护并查集合的节点数。 特殊处理权值为k的边，贡献答案。 20%分。
不懂，求大哥正解指点。原来是并查集合并的时候,没特判是否在同一个集合，多合并导致cunt错完了。
全部评论
找只鸡
云智研发公司_后端
佬细说第一题
相关推荐
小天才公司福利 1165人发布 孩子我想要offer：发笔试后还没笔试把我挂了，然后邮箱一直让我测评没测，后面不知道干嘛又给我捞起来下轮笔试，做完测评笔试又挂了😅
点赞 评论 收藏
分享
10-16 15:02
重庆大学 C++ 点赞 评论 收藏
分享
查看8道真题和解析