2024-09-13 22:47 已编辑 门头沟学院 Java 发布于加拿大
关注
9.13 同程旅行
选择题： 大多数都是不会的。
编程：
1： 前缀和维护，枚举判断即可。
2： 枚举从最小到k权值的边，连边维护并查集合的节点数。 特殊处理权值为k的边，贡献答案。 20%分。
不懂，求大哥正解指点。
原来是并查集合并的时候,没特判是否在同一个集合，多合并导致cunt错完了。
编程：
1： 前缀和维护，枚举判断即可。
2： 枚举从最小到k权值的边，连边维护并查集合的节点数。 特殊处理权值为k的边，贡献答案。 20%分。
不懂，求大哥正解指点。原来是并查集合并的时候,没特判是否在同一个集合，多合并导致cunt错完了。
全部评论
找只鸡
云智研发公司_后端
佬细说第一题
相关推荐
查看27道真题和解析 点赞 评论 收藏
分享
后测速成辅导一两个月...：把开源经历放个人项目上边应该更好，就像大部分人都把实习经历放个人项目上边 点赞 评论 收藏
分享
后端毁我一生：佬26届？暑期实习？
点赞 评论 收藏
分享
