LiangMu，

最小生成树

DP(2) 二分(1) 差分(1) 数论(1) 题解(2)

/ 注册

全部文章 / 最小生成树（共1篇）

每日一题（牛客） — 2020 - 05 -01

最小生成树的题目，其实发现自己对一些算法的时间复杂度的计算不怎么好，还是要练一下，不过这题挺不错，是最小生成树的加强版题目链接自己的想法这题自己看大体知道是最小生成树，也知道是找与1相连的图，但是不太会整一部分是忘记最小生成树他的排序（知道是从小到大，但是那是裸最小生成树），然后就是不太...

2020-05-12

0 509