题目描述 定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5 × 5数组下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 表示 ...
分类：
编程语言 时间：
2018-09-19 13:29:11
阅读次数：
272
题目链接 "hdu4035 Maze" 题解 f[u]表示在节点u通关的所需的边数期望 转移方程分叶子节点和非叶子点讨论 发现都可以化成f[x]=af[1]+bf[dad]+c的形式 然后推一下系数 还是看这个吧https://www.cnblogs.com/Paul Guderian/p/7624 ...
分类：
其他好文 时间：
2018-09-13 22:42:09
阅读次数：
194
题目链接：https://www.luogu.org/problemnew/show/P1825 带有传送门的迷宫问题 ...
分类：
其他好文 时间：
2018-09-13 20:07:09
阅读次数：
201
131072K After the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle. The map consists of ...
分类：
其他好文 时间：
2018-09-13 01:23:18
阅读次数：
206
要求在一个矩形中 任意 选两个点都有唯一的通路，所以不会建多余的墙。 要求满足上述情况下，建墙的费用最小。理解题意后容易想到首先假设全部墙都建起来，然后拆掉费用最大的边使图成为一棵树，就是求一颗最大生成树 求出最大生成树后，求任意两点的距离，直接用lca就可以 思路 c++ include defi ...
分类：
其他好文 时间：
2018-09-12 01:16:44
阅读次数：
264
After the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle. The map consists of N×M litt ...
分类：
其他好文 时间：
2018-09-09 19:58:18
阅读次数：
276
题意:一个N M的矩形,每个格点到其邻近点的边有其权值,需要构建出一个迷宫,使得构建迷宫的边权之和最小,之后Q次查询,每次给出两点坐标,给出两点之间的最短路径 分析:可以把每个格点视作视作图的点,隔开两点的边视作图的边,则构建迷宫可以视作求其生成树,剩余的边就是组成迷宫的墙.因为要花费最小,所以使删 ...
分类：
其他好文 时间：
2018-09-09 18:15:46
阅读次数：
213
描述 500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了，他知道公主在迷宫中还能坚持T天，他急忙赶到迷宫，开始到处寻找公主的下落。时间一点一点的过去，Jesse还是无法找到公主 ...
分类：
其他好文 时间：
2018-09-05 21:53:58
阅读次数：
170
Borg Maze 题意： 题目我一开始一直读不懂。有一个会分身的人，要在一个地图中踩到所有的A，这个人可以在出发地或者A点任意分身，问最少要走几步，这个人可以踩遍地图中所有的A点。 思路： 感觉就算读懂了题目，也比较难想到这用到了最小生成树的知识，因为可以分身，所以每个点可以向其他点都连上边。可以 ...
分类：
其他好文 时间：
2018-09-02 15:06:01
阅读次数：
148
题目分析： 以前一直不会这个方法， 我好菜啊。 转移分为三个部分，一个是直接成功，一个是转移到E1，还有一个是转移到自己周围的一圈儿点。 如果是叶子那么只能转移到父亲，如果不是叶子可以把非叶子的转移代换，这样也只转移到父亲，判一下无解就行了。 代码： ...
分类：
其他好文 时间：
2018-08-28 10:33:19
阅读次数：
152
