分层图
关注
分享
扫一扫
文章平均质量分 80
空灰冰魂
=NULL
展开
-
【BZOJ2763】【JLOI2011】飞行路线 分层图
所谓分层图就是有多维状态的有边长图，然后比起正常的最短路转移就是多了一种跨维度转移的状态转移。 一般都是舍去某边长度，最多舍多少次（次数较少）。详见代码。#include #include #include #include #define N 11000#define M 51000#define inf 0x3f3f3f3fusing namespace std;原创 2014-10-14 13:58:20 · 3273 阅读 · 0 评论 -
【BZOJ2662】【BeiJing wc2012】冻结 分层图 裸的！
我都不好意思发题解了，看这篇博吧。（飞行路线的，基本一样）http://blog.youkuaiyun.com/vmurder/article/details/40075989同学做了好久，我害怕题里有坑，又重写了一遍~~~7分钟，都不乐意测样例测点就A了啊哈。#include #include #include #include #define N 55#def原创 2014-10-14 17:12:17 · 2608 阅读 · 0 评论 -
【线性规划与网络流24题】孤岛营救问题 分层图
孤岛营救问题Time Limit: 1 Sec Memory Limit: 128 MBDescription1944年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为 N行，东西方向被划分为 M列，于是整个迷宫被划分为 N原创 2014-10-14 17:15:59 · 2439 阅读 · 1 评论 -
【线性规划与网络流24题】汽车加油行驶问题 分层图
题意依然不加赘述，题解也不难说，就是比裸最短路多几种转移方式，我不说转移方程了，代码写得很漂亮。 1 . 根据方向的不同要有一个费用B。 2 . 加油站问题，即可以把油量转移成满，注意用不用建即可。原创 2014-10-15 10:07:03 · 2743 阅读 · 0 评论 -
【BZOJ3627】【JLOI2014】路径规划 分层图
你说你会分层图了？那好吧，二维的呢？原创 2014-10-17 17:17:24 · 2316 阅读 · 0 评论