pat 1004(dfs)
文章目录
简单搜索题,主要熟悉python语法。
通过字典,一个父结点对应多个儿子结点,进行储存。
代码:
mp={}
mm=0#记录最大层数
record=[0 for i in range(101)]
def dfs(s,level):
global mm
if level>mm:
mm=level
if s not in mp:#没得儿子的
record[level]+=1
return
for i in mp[s]:
dfs(i,level+1)
n,m=map(int,input().split())
if n==0:
exit()
for i in range(m):
s=input().split()
fa=s[0]
mp[fa]=[]
for j in s[2:]:
mp[fa].append(j)
dfs("01",0)
for i in range(mm):
print(record[i],end=" ")
print(record[mm])

评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论