acboyty

摘要： 新建不超过$k$个无线路由器，求使路由器1、2连通最少的中间路由器。 首先常规建图，将相距不超过$r$的路由器（包括新建的）相连。 想到了分层$dijkstra$。类似的，作$bfs$时记录已经经过的新建路由器个数$b$。$queue$内节点的形式就是当前路由器编号、经过的新建路由器个数、经过的路由 阅读全文