【BZOJ2662】【BeiJing wc2012】冻结分层图裸的！

最新推荐文章于 2019-02-11 13:10:00 发布

空灰冰魂

最新推荐文章于 2019-02-11 13:10:00 发布

阅读量2.5k

点赞数 2

分类专栏：最短路分层图文章标签： BZOJ2662 BeiJing wc2012 分层图模版题裸题

本文链接：https://blog.csdn.net/Vmurder/article/details/40080387

版权

这篇博客介绍了BZOJ2662 - 北京wc2012比赛题目，主要讨论了如何解决冻结和分层图问题。作者分享了一个同学做题的经过，并担心题目可能有陷阱，因此重新实现了算法。博主7分钟内完成代码，并未进行充分测试就通过了所有测试用例。

摘要由CSDN通过智能技术生成

我都不好意思发题解了，看这篇博吧。（飞行路线的，基本一样）

http://blog.csdn.net/vmurder/article/details/40075989

同学做了好久，我害怕题里有坑，又重写了一遍~~~

7分钟，都不乐意测样例测点就A了啊哈。

#include <queue>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define N 55
#define M 1010
#

关注