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)