![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
图
图
DeepGoAI
欢迎学习交流!
展开
-
5866: 桃子寻宝
5866: 桃子寻宝 Time Limit(Common/Java):3000MS/9000MS Memory Limit:65536KByte Description 桃子最近正在玩一个游戏,游戏有若干个关卡(每个关卡地图相同)组成,每个关卡有且仅有一个宝藏,并需要从入口1进入迷宫,找到宝藏,然后到出口n。 但是由于不知道宝...原创 2019-06-30 11:03:42 · 418 阅读 · 0 评论 -
J Free
J Free链接:https://ac.nowcoder.com/acm/contest/884/JProblemYour are given an undirect connected graph.Every edge has a cost to pass.You should choose a path from S to T and you need to pay for all...转载 2019-07-31 23:08:37 · 1296 阅读 · 0 评论 -
dijkstra 算法优先队列实现
dijkstra 算法优先队列实现基于优先队列的算法实现其实很简单,首先,我们要清楚dijkstra 算法的核心思想:n次查找: 1.每次查找距离起点s最近的 且未访问的顶点 u ,dist[u] 表示距离起点的最近的点的距离 2.for(从 u 出发能到达的所有的顶点v): if(以 u 为中介点 能够使得 s 到顶点v的最短距离d[v]...原创 2019-09-02 19:40:52 · 2133 阅读 · 0 评论 -
PAT A1030 Travel Plan
PAT A1030 Travel Plandijkstra 优先队列实现 + dfs#include<iostream>#include<queue>#include<vector>#include<cstdio>#include<cstring>using namespace std;const int ...原创 2019-09-03 13:55:18 · 143 阅读 · 0 评论