2018年2月15日
hdu 3001 Travelling 经过所有点(最多两次)的最短路径 三进制状压dp
摘要： "题目链接" 题意 给定一个$N$个点的无向图，求从任意一个点出发，经过所有点的最短路径长度（每个点 至多可以经过两次 ）。 思路 状态表示、转移及大体思路 与 "poj 3311 Hie with the Pie 经过所有点(可重)的最短路径 floyd + 状压dp" 相同。 但，因为是每个点 阅读全文
posted @ 2018-02-15 16:35 救命怀 阅读(341) 评论(0) 推荐(0)