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