会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
notyour-young
博客园
首页
新随笔
联系
订阅
管理
2022年7月21日
Codeforces Round #809 (Div. 2) E. Qpwoeirut and Vertices (kruskal 重构树 + ST表/ 线段树 + lca)
摘要:
E. Qpwoeirut and Vertices 题意 :给定一个联通的无向图,n个点,m条边,进行q次询问,每次询问给出 $l$ 和 $r$ ,回答,仅用编号前 $k$ 条边,就可以使编号在 $l$ 和 $r$ 之间内的所有点联通的 $k$ 的最小值 分析 :根据题目规定,我们定义给出边的编号即
阅读全文
posted @ 2022-07-21 10:56 notyour_young
阅读(69)
评论(0)
推荐(0)
编辑
公告