Alberttttt的博客

题目链接：传送门 #include #include #include #include using namespace std; struct node { char name[30]; int pr,cs,cunt; friend bool operator <(node a,node b) { if(a.pr!=b.pr)

题目链接：点击打开链接 第一次是求正常的BFS 第二次是每次要转弯的BFS 求第二个只要记住每个点最多是由相邻的个点走过来的就要好了，用vis2标记四个方向，每个方向最多走一次 #include #include #include #include #include #include #include using namespace std; const int maxn=500+1

题目链接：点击打开链接 题意： 给你一个m行n列的矩阵。 Y代表起点，T代表终点。B、E可以走，S、R不可以走，B的时间花费为2，E为1. 求Y到T的最短时间。 思路：用优先队列BFS一遍就可以了 #include #include #include #include #include #include #include using namespace std; co