Howard Cheung
h-cheung.gitlab.io
A https://acm.uestc.edu.cn/problem/oyhuan-you-shi-jie 这题是一个遍历所有节点的最小总距离问题。首先把每两个节点之间的距离存入一个矩阵（虽然好像并不能节省多少时间）。由于是无向图距离，可以用下三角矩阵。求解方法是状压dp，状态定义为当前位置和到过的点。可以用一个数（二进制）表示到过的点，多次循环，对于每一个状态，找到所有可以从其他状态一步进入该状…
讨论
登录后参与讨论
还没有评论，来说第一句吧。