bfs
文章平均质量分 79
kkkkahlua
这个作者很懒,什么都没留下…
展开
-
hdu 1728 逃离迷宫 普通的队列 / 优先队列
题目链接 题意: 给定 m * n 的矩阵与起点终点位置, 限制转弯次数 k, 问能否到达终点 是个很显然的bfs, 但是 1. 要注意的是转弯无论一次转几个方向都是转一次, 一开始想当然的认为如果从(1, 0)方向转向(0, 1)方向就是转了两次, 结果一直WA... 2. 大概是因为是pascal入门所以一直对优先队列没什么概念, 而一直老老实实写普通的队列...但感原创 2017-07-21 00:06:23 · 398 阅读 · 0 评论 -
2017多校联合第三场 1005题 hdu 6060 RXD and dividing (超详细!!!)构造
题目链接 题意: 给定一棵 n 个节点的树,1 为根。现要将节点 2 ~ n 划分为 k 块,使得每一块与 根节点 形成的最小斯坦纳树的 边权值 总和最大。 看了题解之后的思考: 题解是:记有向边 (u, v) 长度为 w[v],以点 v 为根的子树的节点总数为 sz[v],那么答案就是 w[v] * min(sz[v], k) 对每个点求个和。 题解的说法是:可以通过构原创 2017-08-02 00:00:44 · 925 阅读 · 0 评论