qq_45880695的博客

比如对于n个不同的数，首先将第一个数与后面的n-1个数依次交换，就能得到n个不同的组合（包括不交换那一个），然后再将得到的n个不同的组合的第一个数固定，分别将其第2个数与余下的n-2个数，总共得到n*(n-1)个组合，依次类推，得到n!个组合。

你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1。在选修某些课程之前需要一些先修课程。先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习课程 bi。例如，先修课程对 [0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1。请你判断是否可能完成所有课程的学习？如果可以，返回 true；否则，返回 false。

【代码】并查集实现模板。