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])
4 声望
0 粉丝
推荐阅读
机器学习项目实战(工业蒸汽之数据探索)
注:某些图片截取了一部分,不完整。核心要领:通过各种对数据进行可视化,分析数据特征,进行增删改(包括缺失值处理,删除影响模型泛化的数据,进行数据变换从而更好地满足模型的假设条件,数据归一化等)。除...
十八闲客阅读 78
数据结构与算法:二分查找
一、常见数据结构简单数据结构(必须理解和掌握)有序数据结构:栈、队列、链表。有序数据结构省空间(储存空间小)无序数据结构:集合、字典、散列表,无序数据结构省时间(读取时间快)复杂数据结构树、 堆图二...
白鲸鱼赞 9阅读 5.3k
openKylin 0.9.5版本正式发布,加速国产操作系统自主创新进程!
2023年1月12日,中国桌面操作系统根社区openKylin(开放麒麟)正式发布openKylin 0.9.5操作系统版本。此版本充分适应5G时代需求,打通平板,PC等设备,实现多端融合,弥补了国产操作系统的短板,有效推动国产操作...
openKylin赞 6阅读 8k
不会数学的程序员,只能走到初级开发工程师!
在我还是初级程序员时,每天也都粘贴着代码和包装着接口。那个阶段并没有意识到数学能在编程中起到什么作用,就算学了数学的部分知识,也没法用到编程中。但后来随着编程越来越久,逐步接手核心代码块开发时候,...
小傅哥赞 3阅读 940
杨辉三角的5个特性,一个比一个牛皮!
杨辉三角按照杨辉于1261年所编写的《详解九章算法》一书,里面有一张图片,介绍此种算法来自于另外一个数学家贾宪所编写的《释锁算书》一书,但这本书早已失传无从考证。但可以肯定的是这一图形的发现我国不迟于1...
小傅哥赞 3阅读 1.8k
stackoverflow 提问:“计算两个整数的最小公倍数的最有效方法是什么?”
作者:小傅哥博客:[链接]源码:[链接]沉淀、分享、成长,让自己和他人都能有所收获!😄一、前言嘿,小傅哥怎么突然讲到最大公约数了?这么想你肯定是没有好好阅读前面章节中小傅哥讲到的RSA算法,对于与欧拉结果...
小傅哥赞 3阅读 1.7k
DeepMind 发布强化学习通用算法 DreamerV3,AI 成精自学捡钻石
内容一览:强化学习是多学科领域的交叉产物,其本质是实现自动决策且可做连续决策。本文将介绍 DeepMind 最新研发成果:扩大强化学习应用范围的通用算法 DreamerV3。关键词:强化学习 DeepMind 通用算法
超神经HyperAI赞 1阅读 939
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。