JokerPoker的专栏

http://www.tyvj.cn/Problem_Show.asp?id=1721可以看出这道题询问的是连通岛屿的多少，而与连接方式无关。操作则是将岛屿连通。自然，这道题应该运用并查集。因为要询问集合的大小，只要另开一个数组记录即可。 需要注意的是什么时候更新集合大小。只需在建立新的父子关系的时候更新集合根节点的大小即可，路径压缩的时候不用更新。因为这样可以保证每个集合的根节点储存的

http://www.tyvj.cn/Problem_Show.asp?id=1718a 和 b肯定都是最大公约数乘上互不相同的一些质数，同时这些质数的积乘上最大公约数等于最小公倍数。互不相同是为了保证最大公约数是题目所给。不然就可以找到更大的数取代。所以除了最大公约数中的质数，一种质数只能出现在a和b中的一个。再考虑这些质数的积乘上最大公约数等于最小公倍数可以想到，用n整除m，所得的数分