在你的星际探索中，你需要规划一条航线来访问所有的星球。每个星球都有一些可以直接到达的星球，但是你不能反方向行驶。换句话说，如果星球A有一条直接通往星球B的航线，那么你不能从星球B直接到达星球A。 你的任务是，给定一组星球之间的航线，判断你能否访问所有的星球。如果能，输出”可以访问所有星球”；如果不能（即存在一个环），输出”存在环，不能访问所有星球”。
区块链毕设网qklbishe.com为您提供问题的解答
在你的星际探索中，你需要规划一条航线来访问所有的星球。每个星球都有一些可以直接到达的星球，但是你不能反方向行驶。换句话说，如果星球A有一条直接通往星球B的航线，那么你不能从星球B直接到达星球A。
你的任务是，给定一组星球之间的航线，判断你能否访问所有的星球。如果能，输出”可以访问所有星球”；如果不能（即存在一个环），输出”存在环，不能访问所有星球”。
import sys # 并查集模板 class UnionFind: def __init__(self, n) -> None: self.fa = [x for x in range(0, n+1)] def find(self, x): while self.fa[x] != x: self.fa[x] = self.fa[self.fa[x]] # 路径压缩 x = self.fa[x] return x def union(self, x, y): fx, fy = self.find(x), self.find(y) if fx == fy: return self.fa[fx] = fy def is_connected(self, x, y): return self.find(x) == self.find(y) n, m = map(int, sys.stdin.readline().split()) uni = UnionFind(n) has_loop = False for _ in range(m): x, y = map(int, sys.stdin.readline().split()) if uni.find(x) != uni.find(y): uni.union(x, y) else: has_loop = True break print('No' if has_loop else 'Yes')
55:39
以上就是关于问题在你的星际探索中，你需要规划一条航线来访问所有的星球。每个星球都有一些可以直接到达的星球，但是你不能反方向行驶。换句话说，如果星球A有一条直接通往星球B的航线，那么你不能从星球B直接到达星球A。 你的任务是，给定一组星球之间的航线，判断你能否访问所有的星球。如果能，输出”可以访问所有星球”；如果不能（即存在一个环），输出”存在环，不能访问所有星球”。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
