Frank__Chen

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1196 思路： 带权并查集。对每个结点，构造表示该结点的头结点，该结点距头结点的距离，该列的大小3个数组。 在合并过程中，要维护每个结点的权值，将x所在列的头结点接到y所在列的尾部，并修改xx距新头结点的距离， 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P3367 思路： 今天学了新算法——并查集，本题是简单的并查集题的模板。 核心思想是“递归+压缩路径”。 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序 阅读全文