会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Prgl's Blog
新随笔
管理
随笔分类 -
1.4 lca
Codeforces 1706E. Qpwoeirut and Vertices
摘要:$\texttt{Difficulty:2300}$ 题目大意 思路 即求若干点两两之间路径上最大边权的最小值,显然 $\texttt{Kruskal}$ 重构树即可解决,询问点的区间为 $[l,r]$ , 答案即为 $[l,r]$ 所有点在重构树上的 $lca$ 的点权,$[l,r]$ 所有点的
阅读全文
posted @
2022-07-21 16:04
Prgl
阅读(43)
评论(0)
推荐(0)
编辑
公告