Cliu__ 于 2017-07-10 12:06:09 发布题目连接
https://www.luogu.org/problem/show?pid=2672
贪心+优先队列
解题思路：
可以将题目视为边走边推销，对于每一次决策都有两种选择：
1.继续向前走，此时的疲劳值是向前走的疲劳值加上推销的疲劳值；
2.不向前走，往回去，此时已经走完路了，所以不需要加上路上的疲劳值；
因为每次决策都取最大的疲劳值，所以最后的结果就是最大的，可以用优先队列来储存每一次的最大值；
用now标记最远能够到达的距离，maxx记录每一次决策花费的最大疲劳值，用mx更新now；
因为有往返距离，每次都要算两倍的距离，开始能向前走就向前走，并且顺路推销，如果不能向前走了，就回来推销。用ans累加上q.top（）就可以了。
优先队列中一定要先压入起点0，不然会出错
#include<iostream> #include<cstdio> #include<algorithm> #include<queue> us12345
