摘要: 类LCA问题 采用LCA思想,因为满二叉树的父子之间的大小关系确定了,所以不需要建图,直接用 /2 模拟追溯祖先的过程即可。 #include <bits/stdc++.h> using namespace std; int a, b; int main() { //cout << "pause" 阅读全文
posted @ 2022-07-19 15:28 superPG 阅读(20) 评论(0) 推荐(0) 编辑
摘要: DFS + 排序剪枝 排序剪枝:为了防止同一个序列被枚举多次,先排序,对于相同的数,只枚举出现的第一次。 对于dfs内部的排序,同样只枚举出现的第一次,但是是对于本次枚举出现的第一次,之前已经确定在序列中的不需要考虑。 由于每次枚举只考虑最先出现的那个,所以这个结构是可以迭代执行而不出错的。 #in 阅读全文
posted @ 2022-07-19 15:15 superPG 阅读(16) 评论(0) 推荐(0) 编辑