探险家_H

摘要： 本质 查询两个元素是否属于同一类 比较形象的是亲戚，A是B的爸爸，B是C的爸爸，问A与C是否有关系； 也可以是城市道路，有1，2，3这三个城市，有道路1 - 2，2 - 3，问1城市能否到达3城市； 样例 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi 阅读全文

摘要： 约瑟夫环：编号从0开始，第一个出去的人是（k-1）%n，重新编号，出去的人的下一位编号为0，以此类推，最后一个出去的人的编号一定为0，f[1] = 0;当第一个人出去后，剩下n – 1 个人出去编号f[9] =（k - 1） % （n – 1）, 还原原来队列编号(f[n - 1] + k) % ( 阅读全文