摘要:    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) 编辑