摘要：一、什么是并查集 在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集的合并及查询问题。有一个 联合 查找算法（union find algorithm） 定义了两个用于次数据结构的操作： + Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 + Union：将 阅读全文

摘要：一、最大公约数和最小公倍数问题 题目描述： 输入2个正整数x0，y0（2 条件：1.P，Q是正整数； 2.要求P，Q以x0为最大公约数，以y0为最小公倍数。 试求： 满足条件的所有可能的两个正整数的个数。 输入描述： 每个测试文件包含不超过5组测试数据，每组两个正整数x0和y0（2 对于每组输入数据 阅读全文