3.21

有向图的字典表示。输入多行字符串,每行表示一个顶点和该顶点相连的边及长度,输出顶点数,边数,边的总长度。比如上图0点表示:
{'O':{'A':2,'B':5,'C':4}}。用eval函数处理输入,eval函数具体用法见第六章内置函数。

pointnum=int(input())
edgesum=0
edgenum=0
for i in range(pointnum):
dictlist=eval(input())
for j in dictlist:
dict=dictlist[j]
for k in dict:
edgenum=edgenum+1
edgesum=edgesum+dict[k]
break
print(pointnum,edgenum,edgesum)

posted @   涨涨涨张  阅读(3)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· 三行代码完成国际化适配,妙~啊~
· .NET Core 中如何实现缓存的预热?
· 如何调用 DeepSeek 的自然语言处理 API 接口并集成到在线客服系统
点击右上角即可分享
微信分享提示