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 · 158 阅读 · 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 · 248 阅读 · 0 评论