摘要：
图论的第一步：存图 众所周知，邻接矩阵可以存图。但是开二维数组开着开着就MLE了。所以我们就需要一个高大上的存图：链式前向星☆☆☆ 什么是链式前向星呢？ 这就是链式前向星（我没骗人） 不闹了不闹了。 链式前向星是按照边的编号进行存储。将每条边放进edge[i]里面，存入的信息分别是next（这条边的 阅读全文
摘要：
大家都有亲戚朋友对不对。 来让我们看两道题 亲戚 朋友 显然我们需要并查集。 So,什么是并查集？ 并，就是合并关系（也就是认祖宗）。查，就是查找关系（就是看祖宗是不是一个人）。集，是因为它是个集合。 并查集怎么写呢？ 前面说过要认祖宗，我们就有了一个father[i]，来记录每个i的祖宗。（以下简 阅读全文