摘要：主要学习的blog/ 整理下可持久化并查集要完成的内容： 1、将一个点的父亲（并查集那个fa）进行更改 （实际上是新增一个信息点）update。 2、查找某个时间点下一个pos对应的信息点编号。 3、查找一个点的父节点。 4、更新一个点的deep值，不用新写函数，可以用3号操作找到编号后++。 5、 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/368/D 题意 小T有n个点，每个点可能是黑色的，可能是白色的。小T对这张图的定义了白连通块和黑连通块：白连通块：图中一个点集V，若满足所有点都是白点，并且V中任意两点都可以只经过V中的点互相到达，则称V中的点构成了一个白连通 阅读全文

摘要：传送门：http://poj.org/problem?id=2513 题意：给你许多木棍，木棍两端都有颜色，问能不能首尾相接，要求颜色相同。 参考：https://www.cnblogs.com/kuangbin/archive/2012/08/07/2626223.html 思路： 由图论知识可以 阅读全文

摘要：这道题一开始觉得是并查集，稳了；wa 才想起来有两个重要条件 1、完全独立的点不算； 2、把点连起来的边（路）不能重复走：就是要判断欧拉回路，即每个点的度数是不是偶数； 遍历每个点，把度数为奇数的点的父节点对应的计数器加1； 最后把非独立父节点的计数器加起来：1、计数器为零的加1就可以2、非零的要除 阅读全文