在多个军事单位之间铺设通信光缆，请编写程序保证各单位间均可通信的情况下使工程总耗费最低，计算总费用。

导致该问题的原因很多，这里为解决办法之一。

链接: https://pan.baidu.com/s/1bG3Xtdopenil2O_y93hY_g?pwd=8kib 提取码: 8kib。通过网盘分享的文件：love_death_robot。

找到一个大佬的代码，短短20行解决，令我非常震惊，佩服佩服。其实还能优化一下，可以精简很多，但懒得整了。需要注意的点太多了，挺麻烦一道题。

链接: https://pan.baidu.com/s/1bG3Xtdopenil2O_y93hY_g?pwd=8kib 提取码: 8kib。通过网盘分享的文件：love_death_robot。