随笔分类 -  NOIP-图论-kruskal重构树

摘要:题意 给定一颗有点权以及边权树以及若干询问,每次求从给定节点出发经过长度均不超过k的边能达到的点中,第k高的点的点权。 思路 看到对边长度的限制,没有思路。 提高知识水平之后发现有所谓kruskal重构树这一操作。(提高关键词敏感度) kruskal重构树的原理及实现细节放到另一篇文章里面写,这里默 阅读全文
posted @ 2019-09-09 21:48 Ilverene 阅读(527) 评论(0) 推荐(0)