gdfzoj #768 百度地图导航(SPFA+建图)
原题:2017计蒜之道复赛Problem D 标签:建图,SPFA 题目链接Problem Description百度地图上有 n 个城市,城市编号依次为 1 到 n。地图中有若干个城市群,编号依次为 1 到 m。每个城市群包含一个或多个城市;每个城市可能属于多个城市群,也可能不属于任何城市群。 地图中有两类道路。第一类道路是 城市之间的快速路,两个城市 u,v 之间增加一条距离为 c 的边;
原创
2017-07-18 20:48:07 ·
919 阅读 ·
0 评论