示例 1:
输入:N = 3, paths = [[1,2],[2,3],[3,1]]
输出:[1,2,3]
示例 2:
输入:N = 4, paths = [[1,2],[3,4]]
输出:[1,2,1,2...知识准备
在python中可以使用列表作为队列,list用append添加元素
可以用字典来存储邻接节点nei = {}
在集合中使用for循环
{res[j] for j in G[i]}
集合的pop...函数
flowers = {1,2,3,4} #集合直接相减即可
flowers.pop()
# 集合不能获取某个元素这样子的操作
print(flowers)
out: {2,3,4}集合中的...# 构建无向邻接表,无邻居则不构建
for path in paths:
nei[path[0]-1].append(path[1])
nei[path[1]-1]...nei = [[] for _ in range(N)]
# 构建无向邻接表,无邻居则不构建
for path in paths:
nei[path[0]-1].append