随笔分类 -  数据结构 -- 重构树

NOI 2018 归程 (Kruskal重构树)
摘要：题目大意：太长了，略 Kruskal重构树，很神奇的一个算法吧 如果两个并查集被某种条件合并，那么这个条件作为一个新的节点连接两个并查集 那么在接下来的提问中，如果某个点合法，它的所有子节点也都合法，即子节点的限制少于父节点 阅读全文
posted @ 2018-09-24 22:42 guapisolo 阅读(181) 评论(0) 推荐(0)