模板
天涯-沧海
acmer
展开
-
分层图最短路模板(洛谷 P4822 [BJWC2012]冻结 )
分层图最短路就是你可以选k条边,对这条边的费用进行操作后的最短路,所以每次操作就像下一层连一条单向边,这个边的权值是操作后的,这样操作后就只能去下一层,视作进行了一次操作 题目背景 “我要成为魔法少女!” “那么,以灵魂为代价,你希望得到什么?” “我要将有关魔法和奇迹的一切,封印于卡片之中„„” 在这个愿望被实现以后的世界里,人们享受着魔法卡片(SpellCard,又名符卡)带来的便捷。 现在,不需要立下契约也可以使用魔法了!你还不来试一试? 比如,我们在魔法百科全书(Encycl..原创 2020-08-21 22:23:54 · 244 阅读 · 0 评论 -
A*算法(k短路)模板 poj 2449
a*算法就是在bfs扩展的时候优化了一下,对于一个点x,当前花费a,到终点花费h[x],那a+h[x]就可以视作它这个点的总花费,这就可以在bfs时优先遍历花费少的点 #include<algorithm> #include<vector> #include<queue> #include<string.h> using namespace std; #define ll long long #include<stdio.h> #de..原创 2020-08-02 23:34:41 · 237 阅读 · 0 评论