最近,我参加了一个招聘挑战,并看到了这个问题:
给出的N博物馆的地图与给定的入场费和M加权双向道路连接它们。从每个博物馆开始,我们需要找到参观至少一个博物馆的最低成本。的费用将加起来的重量的道路旅行和参观博物馆入场费。。
输入格式:
Number of museums N and number of roads M
Entry fees of each museum
Next M lines will have x, y, z where museum x and museum y are connected by road with weight z
输出格式:
N integers whe