ssllyf

分类

题解(17)

/ 注册

全部文章（共1篇）

【最小生成树】路线规划

路线规划 nowcoder 217603 题目大意给一个无向连通图，问你在经过的边最少的前提下，从1走过所有点，再走回1的最短距离解题思路对于求出来的路线中，设从1到最后一个点的路径为干线（如图下图，最后一个点为5，干线为1-2-3-5）对于干线上的边（如2-3），来回各会走两遍而对于非干线上...

最小生成树图论

2021-02-01

0 749