❂

1.需从最后向前存储，仅仅记录一条路径2.从前往后存储会超时，但是的确仅记录一条路径，至于为什么会超时 还没找出原因3.路径条数和该路线节点数用数组存即可 即若有更小路径，则选择更小路径，路径条数和上一节点路径条数一样，节点数+1，若路径长度相等，则该节点路径数+1，更新最大快乐值4.优先队列，注意排序规则5.如果到达终点，注意不要用终点开始遍历，不然会给后序遍历造成麻烦6....

//转自shuangde800优先队列(priority queue)　　优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。       首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~ 关于priority_queue1,关于STL中的pr...

 //结构体构造函数...要写的话两个都得写上，不然Node a；会出问题.....//重载运算符优先队列里>是从小到大排列//也可以写成这样....会减少一点语句执行次数 bool operator < (const Node& C) const{ return t > C.t || (t == C.t && num &...

不标记，直至起始位置的dis大于初始即为YES，还有一种做法是判断某一点的遍历次数是否大于n,若大于n，即为有回环#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <stack>#include <vec...