关闭

[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...
阅读(214) 评论(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[...
阅读(188) 评论(0)
    个人资料
    • 访问:261085次
    • 积分:11910
    • 等级:
    • 排名:第1320名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:49条
    最新评论