![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队列优先
Alberttttt
这个作者很懒,什么都没留下…
展开
-
hdu 1509队列优先
题目链接:传送门#include #include #include#includeusing namespace std;struct node{ char name[30]; int pr,cs,cunt; friend bool operator <(node a,node b) { if(a.pr!=b.pr)原创 2017-07-28 16:49:13 · 271 阅读 · 0 评论 -
csdn1780 优先队列BFS
题目链接:点击打开链接第一次是求正常的BFS第二次是每次要转弯的BFS求第二个只要记住每个点最多是由相邻的个点走过来的就要好了,用vis2标记四个方向,每个方向最多走一次#include #include#include#include#include#include#includeusing namespace std;const int maxn=500+1原创 2017-08-28 23:24:33 · 310 阅读 · 0 评论 -
poj2312优先队列BFS
题目链接:点击打开链接题意:给你一个m行n列的矩阵。Y代表起点,T代表终点。B、E可以走,S、R不可以走,B的时间花费为2,E为1.求Y到T的最短时间。思路:用优先队列BFS一遍就可以了#include #include#include#include#include#include#includeusing namespace std;co原创 2017-08-29 00:00:18 · 357 阅读 · 0 评论