时长1小时10分钟拷打项目，突然嘴笨有的地方没说明白手撕hot100，忘记堆怎么用，好在用数组模拟出来了。

题目描述现需要在某城市进行5G网络建设，已经选取N个地点设置5G基站，编号固定为1到N，接下来需要各个基站之间使用光纤进行连接以确保基站能互联互通，不同基站之间架设光纤的成本各不相同，且有些节点之间已经存在光纤相连，请你设计算法，计算出能联通这些基站的最小成本是多少。注意，基站的联通具有传递性，入基站A与基站B架设了光纤基站B与基站C也架设了光纤，则基站A与基站C视为可以互相联通输入描述第一行输入表示基站的个数N，其中0<N<=20第二行输入表示具备光纤直连条件的基站对的数目M,其中0 < M < N * (N - 1) / 2从第三行开始连域输入M行数据，将式为：X ...

鼠鼠的中科光电，互联网工程师oc。待遇可以说很不错，是很满意的oc，打算结束秋招了。————————10.16，鼠鼠还想秋招更进一步加油加油！

我做软件开发岗。现在干了两年，年薪35万税前。不过，工作强度也不低，基本上是985的节奏，最近加班的情况也挺多的。互联网行业更新得飞快，我们这种技术岗位的得时刻保持学习的状态，主动接触新技术。虽然压力大，但薪资比设计院高，办公环境也很不错，感觉还是值得的。总的来说，广联X的工作体验就是：高薪、快节奏、需要不断学习。