用Python检查每个人是否至少有一个朋友的程序
假设我们用从0到n-1的数字表示n个人，我们还有一个朋友的元组列表，其中friends[i][0]和friends[i][1]是朋友。我们必须检查每个人是否至少有一个朋友。
因此，如果输入像n=3个朋友=[[[0，1]，[1，2]]，那么输出将为True，因为Person0是Person1的朋友，Person1是Person0的朋友，而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