2016年3月30日
LA3902 Network (树上dfs)
摘要： 题目链接：点击打开链接题意：n台机器连成一个树状网络，其中叶节点是客户端，其他节点是服务器，目前有一台服务器s正在提供服务。让你在其他服务器上也安排同样的服务，使得每台客户端到最近服务器的距离不超过k，而且要使服务器尽量少，问最少要设置多少台服务器。思路：我们先把s看... 阅读全文
posted @ 2016-03-30 12:43 Herumw 阅读(135) 评论(0) 推荐(0)