2023年9月1日
CF1741D 题解
摘要： 洛谷传送门 & CF 传送门 思路 这题中我们只能对任意一个根节点的两棵子树进行整体交换，而不是整体翻转。而每两个子树交换两次就会变回原先的样子，所以我们对这两棵子树最多只会交换一次，即要么不交换，要么只交换一次。我们只要用类似归并排序的方式枚举每一对子树的父节点，然后按以下步骤进行递归： 拆分两个 阅读全文
posted @ 2023-09-01 17:52 Vitamin_B 阅读(5) 评论(0) 推荐(0)