博客主要讨论了一道关于数据结构和算法的问题，涉及深度优先搜索（DFS）和并查集（Union-Find）在解决树形结构中查找最近公共祖先（LCA）和宽度最大路径的问题。作者首先分享了错误的线段树解法，然后详细解释了正确的DFS和UF算法，并提供了AC代码。文章强调了理解题目和正确处理边界条件的重要性。
不仅数据弱，而且范围弱的一道题，然而就算这样一开始也错了好几次，而且这道题不让下载测试点，不甘心看题解的蒟蒻写了一个小时才拿下
一开始粗心的看了一下题目大意，以为下标都是有序的，直接用线段树来套了，结果5后面连着8和9..，而且寻找LCA（Latest Common Ancestors，最近公共祖先）的时候也有点问题，没有判断是否在同一个深度，这样找到的不一定是LCA（这道题数据这么弱直接暴力跳就行了）。
WA代码
#include <bits/stdc++.h>
using namespace std;
const int MAXN=101;
cons
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
