用Python检查每个人是否至少有一个朋友的程序

假设我们用从0到n-1的数字表示n个人，我们还有一个朋友的元组列表，其中friends [i] [0]和friends [i] [1]是朋友。我们必须检查每个人是否至少有一个朋友。

因此，如果输入像n = 3个朋友= [[[0，1]，[1，2]]，那么输出将为True，因为Person 0是Person 1的朋友，Person 1是Person 0的朋友，而2，人2是人1的朋友。

为了解决这个问题，我们将遵循以下步骤-

• people：=大小为n的列表，填充为0

• 对于朋友中的每个链接，

• people [link [0]]：=正确

• people [link [1]]：=真

• 为每个人做

• 返回False

• 如果人是空的，那么

• 返回True

让我们看下面的实现以更好地理解-

示例

class Solution:
   def solve(self, n, friends):
      people = [0 for i in range(n)]
      for link in friends:
         people[link[0]] = True
         people[link[1]] = True
      for person in people:
         if not person:
            return False
      return True
ob = Solution()n = 3
friends = [ [0, 1], [1, 2] ]
print(ob.solve(n, friends))

输入值

3, [[0, 1],[1, 2]]

输出结果

True