网站首页
编程语言
数据库
系统相关
其他分享
编程问答
agrinet
2024-08-28
南沙区信奥赛CSP-J/S 陈老师解题:1350:【例4-11】最短网络(agrinet)
【题目描述】农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一