会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Ilverene
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
NOIP-图论-kruskal重构树
Peaks
摘要:题意 给定一颗有点权以及边权树以及若干询问,每次求从给定节点出发经过长度均不超过k的边能达到的点中,第k高的点的点权。 思路 看到对边长度的限制,没有思路。 提高知识水平之后发现有所谓kruskal重构树这一操作。(提高关键词敏感度) kruskal重构树的原理及实现细节放到另一篇文章里面写,这里默
阅读全文
posted @
2019-09-09 21:48
Ilverene
阅读(527)
评论(0)
推荐(0)
公告