qq_53186522的博客

原创 医院设置问题

前两天做了一下医院设置问题，中间卡壳的地方也来查了一番，发现大佬们写的对新手小菜实在不太友好，所以把自己的代码发上来，希望能让大家更容易看懂。个村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄到医院最近。个村庄之间有道路，边上的权表示这条道路的长度。个村庄之间的交通图用无向加权图表示，图中的无向边（如果还有看不懂的地方，欢迎留言。