l i n k \textcolor{darkgray}{link} link
分析：
大意 ： ： ：若 h e i g h x > = h e i g h y heigh_x>=heigh_y heighx>=heighy 则能从 x − > y x->y x−>y 在此条件下 从 1 1 1出发建立有尽可能多点的最小生成树
连高到低的单向边 建立图
【洛谷P2573】滑雪【最小生成树,bfs】
最新推荐文章于 2024-01-26 20:14:48 发布
该博客探讨了如何利用kruskal算法和bfs策略解决滑雪路径问题。通过构建从高到低的单向边图，进行广度优先搜索找到能遍历最多点的路径，然后在此基础上构建最小生成树，从而达到优化路径的目的。代码实现中需要注意起点的特殊情况。
最低0.47元/天 解锁文章
393
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
