236 二叉树的最近公共祖先 树 中等 237 删除链表中的节点 链表 简单 238 除自身以外数组的乘积 数组 中等 239 滑动窗口最大值 堆 困难 240 搜索二维矩阵 II 二分查找,分治算法 中等 241 为运算表达式设计优先级 分治算法 中等 242 有效的字母异位词 排序,哈希表 简单 243 最短单词距离 数组 简单 244 最短...
就是维护边双,可以用LCT维护一颗生成树,然后每一次在已经联通的两个点之间连上一条边的时候可以把这一条路径上的点全部暴力加到公共祖先所在的并查集里面,然后再把这些点全部删掉。至于连接删去点的虚边可以再查询父亲的时候把父亲更新为父亲所在并查集的根。(题目很简单但是LCT总不能放到B题吧 【PA2011】Automorph...