目录
题目描述
AC代码
图的字典表示。输入多行字符串,每行表示一个顶点和该顶点相连的边及长度,输出顶点数,边数,边的总长度。比如上图0点表示:
{'O':{'A':2,'B':5,'C':4}}。用eval函数处理输入。
输入
第一行表示输入的行数 下面每行输入表示一个顶点和该顶点相连的边及长度的字符串。假设输入均为有向图。
输出
在一行中输出顶点数,边数,边的总长度
输入样例1
4
{'a':{'b':10,'c':6}}
{'b':{'c':2,'d':7}}
{'c':{'d':10}}
{'d':{}}
输出样例1
4 5 35
dictionary = {}
t = int(input())
while t > 0:
t = t - 1
dictionary.update(eval(input()))
edgeNumber = 0
edgeLength = 0
vertexNumber = len(dictionary)
for vertex in dictionary:
edgeNumber += len(dictionary[vertex])
for value in dictionary[vertex].values():
edgeLength += value
print(vertexNumber, edgeNumber, edgeLength)