A*
里阿奴摩西
这个作者很懒,什么都没留下…
展开
-
[A* k短路] BZOJ 1975 [Sdoi2010]魔法猪学院
就是求前k短路的权值和据说卡STL的priority_queue 那么我用STL的heap好了#include#include#include#include#define cl(x) memset(x,0,sizeof(x))#define V G[p].vusing namespace std;const int M=200005;const int N=50原创 2016-05-02 21:16:10 · 473 阅读 · 0 评论 -
[A* K短路 || 可持久化堆] POJ 2449 Remmarguts' Date
这就是裸的k短路了 学习一发A*的姿势:http://yzmduncan.iteye.com/blog/1162759这个S==T的坑要注意#include#include#include#include#include#define V G[p].vusing namespace std;inline char nc(){ static char buf[原创 2016-05-02 21:12:45 · 560 阅读 · 0 评论