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

📝

内容提要

A https://acm.uestc.edu.cn/problem/oyhuan-you-shi-jie 这题是一个遍历所有节点的最小总距离问题。首先把每两个节点之间的距离存入一个矩阵(虽然好像并不能节省多少时间)。由于是无向图距离,可以用下

🏷️

标签

➡️

继续阅读