Timus #1160. Network

题目:有N个路由器,给出M个无向连接方式及其长度,需要将所有点可以连接起来,找到最大的连接长度中最小的。但是输出的时候输出总长度没啥关系,你可以输出很多长度小于最小的最大连接长度的点的关系。

解析:最小生成树算法。

我的代码很垃圾,模仿Prim算法,但是把所有相邻信息升序保存在neighbor中,代码写起来更简单,但是复杂度会变大很多很多。(但是能过就行)

发表评论

您的电子邮箱地址不会被公开。

浙ICP备2021019730-1    浙公网安备 33010902002953号
Copyright © 2022 PanCake