摘要:
并查集&种类并查集&带权并查集 前言: 因为是学习记录,所以知识讲解+例题推荐+练习题解都是放在一起的qvq 目录 并查集基础知识 并查集基础题目 种类并查集知识 种类并查集题目 并查集&种类并查集部分题解 带权并查集知识 带权并查集题目 带权并查集题解 并查集基础: 普通的并查集+路径压缩相信大家 阅读全文
摘要:
括号树 P5658 括号树 题目简述: PS:具体描述请见上面的题目链接 给定n表示树的大小,然后给出每个点是左括号还是右括号,再给出2~n-1每个点的父节点f的编号(1一定为根节点) 定义si:将根结点到i号结点的简单路径上的括号,按节点经过顺序依次排列组成的字符串 要求对所有的i求出,si中有多 阅读全文