2020年3月5日
DP--HDU4571(Floyd+dp)
摘要： 题意：http://acm.hdu.edu.cn/showproblem.php?pid=4571 n个景点，m条路，总时间t，起始城市s，终点城市e，接下来给出浏览各个城市的时间，然后给出各个城市浏览后的满意程度。然后是m条路的信息。要求选择浏览方式，使得总的满意程度最大，经过一个城市可以选择不去 阅读全文
posted @ 2020-03-05 19:00 ZMWLxh 阅读(189) 评论(0) 推荐(0) 编辑