2022年5月17日
最优布线问题
摘要： TZOJ 5788: 最优布线问题 描述 学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。 当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用 阅读全文
posted @ 2022-05-17 22:08 Minza 阅读(166) 评论(0) 推荐(1) 编辑