会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
救命怀
菜并活着
博客园
首页
新随笔
联系
订阅
管理
2018年2月15日
hdu 3001 Travelling 经过所有点(最多两次)的最短路径 三进制状压dp
摘要: "题目链接" 题意 给定一个$N$个点的无向图,求从任意一个点出发,经过所有点的最短路径长度(每个点 至多可以经过两次 )。 思路 状态表示、转移及大体思路 与 "poj 3311 Hie with the Pie 经过所有点(可重)的最短路径 floyd + 状压dp" 相同。 但,因为是每个点
阅读全文
posted @ 2018-02-15 16:35 救命怀
阅读(333)
评论(0)
推荐(0)
编辑
公告