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

BZOJ2662: 北京wc2012 - 冻结分层图解题报告

最新推荐文章于 2020-08-05 19:32:44 发布

原创

最新推荐文章于 2020-08-05 19:32:44 发布 · 2.6k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#BZOJ2662 #BeiJing wc2012 #分层图 #模版题 #裸题

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

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

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

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

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

#include <queue>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define N 55
#define M 1010
#define K 50
#define inf 0x3f3f3f3f
using namespace std;
struct KSD
{
	int

最低0.47元/天解锁文章

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

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