2022年7月20日
cf#809div2
摘要： ####ABCD1 略 ####E 给一个有序的边集合，保证集合内边能构成连通图。1e5次询问，回答[l,r]上的点两两联通所需的最小的k（仅使用编号[1,k]的所有边） #####分析 一眼像一个排好序的kruskal，但显然不能负担每次询问都建树的复杂度。 转化“[l,r]上的点两两连通”这个条 阅读全文
posted @ 2022-07-20 22:52 xyc1719 阅读(33) 评论(0) 推荐(0)