最短路
zjyang12345
Keep calm&carry on
展开
-
pta 数据结构--拯救007 图+dfs
在老电影“007之生死关头”(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去!(据说当年替身演员被最后一条鳄鱼咬住了脚,幸好穿的是特别加厚的靴子才逃过一劫。) 设鳄鱼池是长宽为100米的方形,中心坐标为 (0, 0),且东北角坐标为 (50, 50)。池心岛是以 (0, 0...原创 2018-05-21 12:33:18 · 1338 阅读 · 0 评论 -
%大赛D--链式前向星+SPFA(BFS)+各种数据类型+各种最短路复习
单源最短路模板题,这里尝试用SPFA,但有几点细节: ①不能用邻接矩阵,开不下1e5*1e5的二维数组;邻接表vector<p>G[maxn]或链式前向星 ②注意用longlong,而且INF定义为LONG_LONG_MAX(不要手打整数,因为默认为int,也可强制类型转换(1e16)) 复习:long double,unsigned long long...log 1e...原创 2018-05-25 00:19:50 · 256 阅读 · 0 评论 -
数据结构-pta-最短路径(Dijkstra)+输出路径
①这道题与边无关,不适用邻接表,甚至只需一维数组不用邻接矩阵 ②多源最短路的Dijkstra写法,多了一些辅助变量判断,为保证第一跳最近,排序→贪心 ③Dijkstra结构→while→初始化→for找最小值→for更新邻接、vis 在老电影“007之生死关头”(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 —— ...原创 2018-06-07 00:16:33 · 3200 阅读 · 0 评论