摘要: 1943: 最优布线问题 Description 学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们间有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。 当然,如果将任意两台计算机都用数据线连接,费用将是相当庞大的。为了节省费用 阅读全文
posted @ 2018-05-28 22:18 123zhh 阅读(332) 评论(0) 推荐(0) 编辑
摘要: More is better Problem Description Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the 阅读全文
posted @ 2018-05-28 15:07 123zhh 阅读(178) 评论(1) 推荐(0) 编辑