2019年4月10日
HDU 4114 Disney's FastPass
摘要： 传送门状压dp+最短路。一个无向图，接下来给出一些兴趣点，每个兴趣点被访问时有一定耗时。找一条从起点开始访问所有兴趣点再回到起点耗时最短的路（必须访问所有兴趣点，途中可以经过任意点（经过任意点包括兴趣点都不耗时），全程总耗时包括访问兴趣点和途经所有边）。每个... 阅读全文
posted @ 2019-04-10 02:24 CrossingOver 阅读(74) 评论(0) 推荐(0) 编辑