2019年电子科技大学ACM暑期前集训动态规划专题解题报告

Ahttps://acm.uestc.edu.cn/problem/oyhuan-you-shi-jie 这题是一个遍历所有节点的最小总距离问题。首先把每两个节点之间的距离存入一个矩阵（虽然好像并不能节省多少时间）。由于是无向图距离，可以用下三角矩阵。求解方法是状压dp，状态定义为当前位置和到过的点。可以用一个数（二进制）表示到过的点，多次循环，对于每一个状态，找到所有可以从其他状态一步进入...