有趣的 Python 数据结构问题，涉及不相交集、散列和图

Question

问题：您正计划与您的两个最好的朋友一起环游世界 夏天。你们三个想去的城市总共有 n 个。当你环游世界时，你 担心时区和机场准入。因此，有些城市只能先参观另一个城市后才能参观， 位于附近的时区或有机场，表示为 (cityX,cityY) 对的列表（cityX 只能是 访问城市Y后访问）。 给定城市总数和依赖对列表，你们是否可以访问所有城市？ 你的任务是编写函数 can_visit_all_cities，它决定是否可以访问 n 个城市或 没有给出依赖关系。 要求 • 必须在 O(m+n) 中运行，并且不能使用内置的 Python 集合/字典

Answer 1

这听起来像dependency-graph。我不知道python是否有内置的数据结构。

如果您要自己实现一个，则必须使用列表/集合。