最短路
hbulzh
这个作者很懒,什么都没留下…
展开
-
分层图的两种建法
1:实实在在的建图,n层2:逻辑上的对图分层,一般就是给dis数组或者vis数组,总之就是你需要参与求解实际问题的数据结构额外增加一维数组来模拟n层的效果例题:ACWing340通信线路第一种:优先队列 按照pair的第一个int按降序排列,所以路径设置为-w,但是无关紧要,它只提供选择顺序,真正修改的是dis数组,输出的也是dis数组的值。#include<bits/...原创 2019-12-25 16:13:26 · 1344 阅读 · 0 评论 -
POJ 2449 A*+最短路
是的 不压行就不会作死,当你调试半天调不对的时候一般是你很sb的随手打错一行你以为肯定不会错的代码,就当锻炼纠错能力了(本质还是菜。。)#include<iostream>#include<cstring>#include<queue>using namespace std;#define maxn 1005#define maxm 500005...原创 2019-12-19 21:57:48 · 95 阅读 · 0 评论 -
POJ 1724 分层图最短路
分层图的两种建法1:直接建k-1层图2:给dis或vis或你需要记录信息的数组额外增加一维模拟n层图的效果至于分层图的理解,个人认为就是有一些干扰信息时,比如免费经过一些路径或者有特殊限制的时候,可以从当前图免费跳到下一层或上一层图来转换状态。#include <cstdio>#include<algorithm>#include<cstring...原创 2019-12-18 21:32:12 · 168 阅读 · 0 评论