qq_26521261的博客

【代码】并查集模板。

输入：start = “AACCGGTT”, end = “AAACGGTA”, bank = [“AACCGGTA”,“AACCGCTA”,“AAACGGTA”]输入：start = “AAAAACCC”, end = “AACCCCCC”, bank = [“AAAACCCC”,“AAACCCCC”,“AACCCCCC”]一次基因变化就意味着这个基因序列中的一个字符发生了变化。输入：start = “AACCGGTT”, end = “AACCGGTA”, bank = [“AACCGGTA”]

要学习课程 3，你应该先完成课程 1 和课程 2。输入：numCourses = 4, prerequisites = [[1,0],[2,0],[3,1],[3,2]]因此，正确的课程顺序为 [0,1]。因此，一个正确的课程顺序是 [0,1,2,3]。另一个正确的排序是 [0,2,1,3]。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示：[0,1]。输入：numCourses = 2, prerequisites = [[1,0]]输出：[0,2,1,3]

先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习课程 bi。，每次访问过的时候设置一个状态，当再次遇到了这个节点的时候，则说明遇到了环，也即图中存在环，就无法完成所有课程。输入：numCourses = 2, prerequisites = [[1,0],[0,1]]例如，先修课程对 [0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1。学习课程 1 之前，你需要完成课程 0。