4571专题

hdu 4571 Travel in time(Floyd+记忆化)

题目链接:hdu 4571 Travel in time 题目大意:n个城市,m条路,总时间t,起始城市s,终点城市e,接下来给出各个城市的浏览时间,各个城市浏览后的满意程度。然后是m条路的信息。要求一个浏览顺序,使得总的满意程度最大,然后经过一个城市可以选择不去浏览,当前浏览城市的满意度一定要比前一个浏览城市的满意度高,并且最终要回到城市e 解题思路:因为经过一个城市可以不浏