題目描述:
一個局域網內有很多臺電腦,分別標注為0 - N-1的數字。相連接的電腦距離不一樣,所以感染時間不一樣,感染時間用t表示。
其中網絡內一個電腦被病毒感染,其感染網絡內所有的電腦需要最少需要多長時間。如果最后有電腦不會感染,則返回-1
給定一個數組times表示一個電腦把相鄰電腦感染所用的時間。
如圖:path[i]= {i,j, t} 表示電腦i->j 電腦i上的病毒感染j,需要時間t。
輸入描述:
4
3
2 1 1
2 3 1
3 4 1
2輸出描述:
2
補充說明:
第一個參數:局域網內電腦個數N 1<=N<=200;
第二個參數:總共多少條網絡連接
第三個 1 2 1 表示1->2時間為1
第七行:表示病毒最開始所在的電腦號1收起
示例1
輸入:
4
3
2 1 1
2 3 1
3 4 1
2
輸出:2
說明:
解題思路:這個題目看似復雜,其實就是一道廣搜題。
import syscomputer_nums = int(sys.stdin.readline().strip())
link_nums &