weixin_45984611的博客

https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1148 用BFS太浪费了，所以选择了更精简的并查集 由于要用两种颜色染色，所以分别用(2n-1)和(2n)表示同一类的两种颜色，初始状态点的颜色均为(2n-1)，每读入一条边进行类的同步（集合的合并）或冲突判断。 //并查集 #pragma warning(disable : 4996)//防止vs对scanf报错 #include<iostream> #include<cstdio&g

（学堂在线OJ）真二叉树重构(Proper Rebuild) 题目地址：https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1146 思路：二叉树可沿左侧边分解为 左侧节点+其右子树 的形式（以下简称L-R子树），此时，中序遍历可表示为如下形式： 通过前序遍历可以轻松得到L，接下来确定其对应R子树的前序及后序遍历序列（标注在全树序列上的位置即...