摘要：
并查集 题目描述 现在有一个并查集，你需要完成合并和查询操作。 输入格式 第一行包含两个整数NN、MM，表示共有NN个元素和MM个操作。接下来MM行，每行包含三个整数ZiZi、XiXi、YiYi当Zi=1Zi=1时，将XiXi与YiYi所在的集合合并当Zi=2Zi=2时，输出XiXi与YiYi是否在 阅读全文
摘要：
1 深度优先搜索（DFS） 基本思想 为了求得问题的解，先选择某一种可能情况向前（子结点）探索，在探索过程中，一旦发现原来的选择不符合要求，就回溯至父亲结点重新选择另一结点，继续向前探索，如此反复进行，直至求得最优解。深度优先搜索的实现方式可以采用递归或者栈来实现。 复杂度的计算 复杂度分为两个部分 阅读全文