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].v using namespace std; const int M=200005; const int N=50原创 2016-05-02 21:16:10 · 483 阅读 · 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].v using namespace std; inline char nc() { static char buf[原创 2016-05-02 21:12:45 · 566 阅读 · 0 评论