18、图的字典表示 (10 分)

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

输入格式:

第一行表示输入的行数下面每行输入表示一个顶点和该顶点相连的边及长度的字符串

输出格式:

在一行中输出顶点数，边数，边的总长度

输入样例:

在这里给出一组输入。例如：

4

{'a':{'b':10,'c':6}}

{'b':{'c':2,'d':7}}

{'c':{'d':10}}

{'d':{}}

输出样例:

在这里给出相应的输出。例如：

4 5 35

n = int(input())

d=0

b=0

lh=0

for i in range(n):

d+=1

s=eval(input())

for t in s:

temp=s[t]

for k in temp:

b+=1

lh+=temp[k]

print("%d %d %d" %(d,b,lh))

PTA18、图的字典表示 (10 分)相关推荐

PTA20、字典合并 (10 分)
20.字典合并 (10 分) 字典合并.输入用字符串表示两个字典,输出合并后的字典,字典的键用一个字母或数字表示.注意:1和'1'是不同的关键字! 输入格式: 在第一行中输入第一个字典字符串在第二行 ...
PTA19、通过两个列表构建字典 (10 分)
19.通过两个列表构建字典 (10 分) 输入两行字符串,以空格为分隔,将每行字符串存储为列表形式.将第一个列表的元素值作为键,将第二个列表中对应顺序的元素作为值,构建一个字典,按键升序排列后输出字典 ...
10道python面试题，每题10分，你能的多少分！（内附python教程）
image.png 1.一行代码实现1–100之和 10道python面试题,每题10分,你能的多少分! 2.简述面向对象中new和init区别 init是初始化方法,创建对象后,就立刻被默认调用了, ...
考研国家线罕见大幅上涨，12个学科涨幅10分以上，超300万人将落榜
金磊博雯发自凹非寺量子位 | 公众号 QbitAI 随着2022年研考国家线的发布,"考研"这一话题再次成为焦点. 据央视网报道,全国457万考研大军,院校计划招生人数约1 ...
R7-11 h0096. 单词合并 (10 分)
R7-11 h0096. 单词合并 (10 分) 在美国的很多报纸上,有一种单词游戏 Jumble .这一游戏的目的是解字谜,为了找到答案中的字母,就要整理 4 个单词.请您编写一个整理单词的程序. ...
斯坦福DAWNBench最新训练排名！华为云ModelArts用时10分28秒获全球最快
允中发自凹非寺量子位报道 | 公众号 QbitAI 还记得ModelArts吗? 这是今年华为最新发布的AI开发平台,可以提供包括数据标注准备.模型训练.模型调优.模型部署等AI应用开发服务 ...
4-11 Isomorphic (10分)
4-11 Isomorphic (10分) Two trees, T1 and T2, are isomorphic if T1 can be transformed into T2 by swapp ...
PTA： 6-8 剩余不足 (10分）（c语言)
PTA: 6-8 剩余不足 (10分)(c语言) 若每人发 a 颗,则多 b 颗: 若每人发 c 颗,则差 d 颗. 请问:p.q 各为多少? 函数原型 // 剩余不足问题 int SurplusSh ...
7-4 稳赢 (10 分)
7-4 稳赢 (10 分) 大家应该都会玩"锤子剪刀布"的游戏:两人同时给出手势,胜负规则如图所示: 现要求你编写一个稳赢不输的程序,根据对方的出招,给出对应的赢招.但是!为了不让 ...

PTA18、图的字典表示 (10 分)

18、图的字典表示 (10 分)

PTA18、图的字典表示 (10 分)相关推荐

最新文章

热门文章