优先队列
binggo1226
这个作者很懒,什么都没留下…
展开
-
UVa10603_Fill(优先队列搜索)
#include<iostream> #include<algorithm> #include<queue> #include<functional> using namespace std; const int maxn = 207; bool Vis[maxn][maxn];//实际上两个杯子的状态就可以确定整个三元组的状态int Path[maxn][maxn][2];//同于保存路径,保存的原创 2017-04-09 18:24:50 · 214 阅读 · 0 评论 -
poj1724_ROADS(优先队列广搜)
//本质上是对所有1为起点的路径的穷举 //但是这个数字太大了,深度搜索很有可能超时 //所以使用广度优先搜索 //一般的广度搜索是选择步数最少者为优,然而这次要选择距离短为优 //所以使用了优先队列而非普通队列 //有一个要注意的:Notice that different roads may have the same source and destination cities.建立图原创 2017-04-09 20:40:35 · 386 阅读 · 0 评论