会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CrossingOver
博客园
首页
新随笔
联系
订阅
管理
2019年4月10日
HDU 4114 Disney's FastPass
摘要: 传送门状压dp+最短路。一个无向图,接下来给出一些兴趣点,每个兴趣点被访问时有一定耗时。找一条从起点开始访问所有兴趣点再回到起点耗时最短的路(必须访问所有兴趣点,途中可以经过任意点(经过任意点包括兴趣点都不耗时),全程总耗时包括访问兴趣点和途经所有边)。每个...
阅读全文
posted @ 2019-04-10 02:24 CrossingOver
阅读(74)
评论(0)
推荐(0)
编辑
公告