2019年11月14日
CCF201403 无线网络【限制型最短路】
摘要： 问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。 你的目标是使得第 1 个路由器和第 2 个路由器 阅读全文
posted @ 2019-11-14 22:40 缘未到 阅读(190) 评论(0) 推荐(0) 编辑