摘要：
[toc] 并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的 合并 及 查询 问题。 它支持两种操作： 查找（find）：确定某个元素处于哪个子集； 合并（join）：将两个子集合并成一个集合。 也就是说，不支持集合的分离、删除。 查找（find） 几个家族进行宴会，但是家族普遍长寿，所 阅读全文
摘要：
终于完全会了，我真是太菜了！竟然一直忘了一个很小的地方导致没对..... 一.中序和先序求后序 题目： "P1827 美国血统 American Heritage" 二.求先序 题目: "P1030 求先序排列" 阅读全文
摘要：
题目链接 "P1087 FBI树" 思路 思路一 首先题目中说明了"01"串的长度是$2^n$,也就是说这是一棵满二叉树，也就是可以用$tree[i]$来表示根$tree[2 i]$来表示左孩子，$tree[2 i+1]$来表示右孩子 所以思路就有了直接递归把树的节点弄成"F","B","I". 阅读全文