数据结构与算法MOOC / 第十章检索练习题（Excercise for chapter10 retrieval）3:发现它，抓住它

逸修竹榭

于 2019-02-05 12:50:58 发布

阅读量777

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_40116174/article/details/86765290

版权

该博客介绍了如何使用并查集解决一道检索练习题，题目来源于某在线课程的第十章。博主提供了AC代码并通过解题思路进行了详细解释。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://dsalgo.openjudge.cn/retrieval/3/

AC代码

#include <cstdio>

int PREV[100001], TAG[100001];

char cmd0[2];
int cmd1, cmd2;

int treeFind(int n) {
   
    if (PREV[PREV[n]] == PREV[n]) return PREV[n];
    int f = treeFind(PREV[n]);
    TAG

最低0.47元/天解锁文章

数据结构与算法MOOC / 第十章 检索 练习题（Excercise for chapter10 retrieval）3:发现它，抓住它

AC代码

数据结构与算法MOOC / 第十章检索练习题（Excercise for chapter10 retrieval）3:发现它，抓住它