摘要:
Description古老的tracer部落最近推举dalong成为新一届的部落酋长,俗话说新官上任三把火,dalong上任后的第一件事情就是改善部落村民们的通信问题。tracer部落幅员辽阔,平时人们要互相通信都是用信鸽传递信息,这种方法使得信息的及时性大打折扣。毕业于“信息黄埔”的dalong通过自己高深的通信知识,决定为村民们建造一套通信系统,使得大家能够方便高效的通信。在建造通信系统前,我们先来看看tracer部落的地形:tracer部落有n户人家,而且有意思的是,这n户人家正好在一条直线上。dalong的通信系统需要在这n户人家中挑选出一家建立基站,然后跟其他n-1户的每个家庭建立一 阅读全文