2017年6月11日
计蒜客复赛 百度地图导航(最短路,好题,经典拆点)
摘要： 题目链接 题目： 百度地图上有 nn 个城市，城市编号依次为 11 到 nn。地图中有若干个城市群，编号依次为 11 到 mm。每个城市群包含一个或多个城市；每个城市可能属于多个城市群，也可能不属于任何城市群。 地图中有两类道路。第一类道路是 城市之间的快速路，两个城市 u,vu,v 之间增加一条距 阅读全文
posted @ 2017-06-11 00:55 tarjan's 阅读(170) 评论(0) 推荐(0) 编辑