![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
Healer66
他是谁啊?他究竟是什么身份啊?
展开
-
POJ - 3635 - Full Tank?
链接: http://poj.org/problem?id=3635 题意: 给出一张图,n点m边,有一辆车想从图的一个地方到达另外一个地方,边的权值是花费的油量,每个点是一个卖油的地方,每个地方买的有价格不一样,每次只能买一单位,车的最大装油量是c,求初始点到终止点的最小花费。 思路: dp[i][j] 表示走到i点剩余j个单位的汽油时的最小花费 然后维护一个优先队列(花费小的优先...原创 2018-09-10 22:17:29 · 175 阅读 · 0 评论 -
HDU - 1043 - Eight(经典八数码&&各种搜索) (未完)
关于逆序数判别是否有解 单向BFS #include <bits/stdc++.h> using namespace std; typedef pair<int,char> pic; struct Node { int s[9];//当前排列 int ri,ci;//x的位置 int status;//状态的康拓映射 int cnt...原创 2018-10-31 09:48:45 · 260 阅读 · 0 评论 -
HDU - 2102 - A计划 (BFS)
题意: 两层地图,只有通过时空传输机才能在两层之间移动,问能否在规定时间移动到'P' #include <iostream> #include <queue> #include <string.h> using namespace std; const int maxn = 100 + 10; char G[2][maxn][maxn]; int n,m,...原创 2019-03-12 17:08:42 · 162 阅读 · 0 评论 -
HDU - 6386 - Age of Moyu (BFS分层+DFS 或者 最短路+set)
题意: 连续相同类型的边花费为1,走不同的边花费加一,求最少花费 BFS:维护当前最少花费,每次往外扩展一步即可 最短路:set记录到达改点的边的类型都有哪些(距离相同),如果出现更小的则清空,否则若相同,加入集合。 在进行距离更新时判断一下set里有没有当前类型的边即可 BFS #include <bits/stdc++.h> using namespace std; ...原创 2019-08-01 16:57:52 · 252 阅读 · 0 评论