网站首页 站内搜索

搜索结果

查询Tags标签: 泼水节,共有 1条记录
  • AcWing 346. 走廊泼水节

    原题链接 考察:最小生成树 思路:本题要求完成图的最小生成树依旧是原树.考虑Kruskal算法,每次都是选择当前边两端合并为一个集合,我们要保证为完全图的话需要让左右端点的集合两两之间连一条边,同时保证原树的边是当前集合最小的边.因为原边不能代替所以考虑取road[i].w+1…

    2021/5/4 18:27:27 人评论 次浏览
扫一扫关注最新编程教程