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

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))