摘要：
并查集 union：将两个集合合并 query：询问两个元素是否在一个集合当中 基本原理：每个集合用一棵树来表示。树根的编号就是整个集合的编号。每个节点存储它的父节点，p[x]表示x的父节点 问题一：如何判断树根:if(p[x] == x) 问题二：如何求x的集合编号：while(p[x] != x 阅读全文
摘要：
单链表 适用于邻接表：存储图和树 //head 表示头结点的下标 // e[i] 表示节点i的值 // ne[i] 表示节点i的next指针是多少 // idx 存储当你已经用到的那个点 int head,e[N],ne[N],idx; //初始化 void init() { head = -1; 阅读全文