最短路
xxzccccccc
python/C++, 深度学习,ACM算法竞赛
阿里算法工程师
前百度算法工程师
前滴滴算法工程师
展开
-
51node 1459 迷宫游戏
一道迪杰斯特拉模板题,只是在给边松弛的时候顺带将所需要的顶点权值和更新。#include#include#include#include#include#define maxn 505#define INF 10000000using namespace std;int cost[maxn][maxn];int d[maxn];int value[maxn];int dx原创 2017-03-08 19:16:45 · 406 阅读 · 0 评论 -
计蒜客 百度地图导航
百度地图上有 nn 个城市,城市编号依次为 11 到 nn。地图中有若干个城市群,编号依次为 11 到 mm。每个城市群包含一个或多个城市;每个城市可能属于多个城市群,也可能不属于任何城市群。地图中有两类道路。第一类道路是 城市之间的快速路,两个城市 u,vu,v 之间增加一条距离为 cc 的边;第二类道路是 城市群之间的高速路,连接两个城市群 a,ba,b,通过这条高速路,城市群 aa 里的原创 2017-06-10 19:42:22 · 408 阅读 · 0 评论 -
L2-001. 紧急救援
作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2<=N<=500)是城市的个数,顺便...原创 2018-03-01 19:21:44 · 109 阅读 · 0 评论