9.13 同程旅行
选择题: 大多数都是不会的。
编程:
1: 前缀和维护,枚举判断即可。
2: 枚举从最小到k权值的边,连边维护并查集合的节点数。 特殊处理权值为k的边,贡献答案。 20%分。
不懂,求大哥正解指点。
原来是并查集合并的时候,没特判是否在同一个集合,多合并导致cunt错完了。
编程:
1: 前缀和维护,枚举判断即可。
2: 枚举从最小到k权值的边,连边维护并查集合的节点数。 特殊处理权值为k的边,贡献答案。 20%分。
原来是并查集合并的时候,没特判是否在同一个集合,多合并导致cunt错完了。
全部评论
佬细说第一题
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享


4399游戏
| 校招
| 超多精选岗位
点赞 评论 收藏
分享