编辑代码

# coding:utf-8
#JSRUN引擎2.0，支持多达30种语言在线运行，全仿真在线交互输入输出
params = [int(x) for x in input().split(" ")]
m = params[0]
n = params[1]

relations ={}
relation_keys ={}
for i in range(m):
    tmp3 = input().split(" ")
    if (int(tmp3[0]) not in relations) :
        relations[int(tmp3[0])] = []
    
    if (int(tmp3[0]) not in relation_keys) :
        relation_keys[int(tmp3[0])] = int(tmp3[1])
    

    if (len(tmp3[2]) > 2) :
        tmp4 = tmp3[2][1:-1].split(",")
        nums1 = []
        for j in range(len(tmp4)):  
            nums1.append(int(tmp4[j]))
        
        for x in nums1:
            relations[int(tmp3[0])].append(x)

arr1 = []
arr1.append(n)
count=0
while (len(arr1) > 0) :
    num1 = arr1[0]
    arr1.pop(0)
    if (num1 in relation_keys) :
        count += relation_keys[num1]
        for x in relations[num1]:
            arr1.append(x)
print(count)