洛谷 3295 [SCOI2016]萌萌哒——并查集优化连边
摘要：
题目：https://www.luogu.org/problemnew/show/P3295 当要连的边形如 “一段区间内都是 i 向 i+L 连边” 的时候，用并查集优化连边。 在连边的时候，如果要连的区间已经有一部分连成这个样子了，就希望跳过这一段。 想倍增那样跳过已经连好的部分。用并查集实现。 阅读全文
posted @ 2019-03-18 15:09 Narh 阅读(290) 评论(0) 推荐(0) 编辑