摘要：
Solution I 先求出最小生成树$T$。 由于次小生成树$T'$一定至少有一条边与$T$不同，我们可以枚举每一条边$e \ in T$，在删去$e$的图上求最小生成树$T''$，$T''$就是原图上次小生成树$T'$。注意虽然只枚举了一条边，但是这只是保证了$e$不会被选中，其它边是可以任意选 阅读全文
posted @ 2022-11-05 20:53
Zlc晨鑫
阅读(102)
评论(0)
推荐(0)
摘要：
早上来了jw门口上车，10：00就走了，让儿子chq和我一起坐竟然不肯，马老师也很为难在我旁边坐下，感觉被针对yyy。 车上颓废，啃main包…… 下午不知不觉就到了东莞，我竟然是从b站上东莞国企的招聘发现的…… ~~做核酸的地方有一个反诈宣传，我扫码进去一看，很好看的动画！！！~~ ~~为啥DG的 阅读全文
posted @ 2022-10-31 19:03
Zlc晨鑫
阅读(37)
评论(0)
推荐(0)
摘要：
246. 区间最大公约数 P2471 [SCOI2007] 降雨量 P8287 「DAOI R1」Flame 阅读全文
posted @ 2022-10-31 10:05
Zlc晨鑫
阅读(31)
评论(0)
推荐(0)
摘要：
前言 前几天看到并查集的题目，竟然只会最简单的并查集，看来带权并查集和扩展域并查集还要是好好写个笔记复习复习的。 时间复杂度 如果仅仅使用路径压缩的并查集，时间复杂度似乎并不是$O(\alpha(n))$，详情见这里。 扩展域并查集 yxc给出了一种简单易懂的理解扩展域并查集的方式：将并查集中的元素 阅读全文
posted @ 2022-10-30 22:32
Zlc晨鑫
阅读(271)
评论(0)
推荐(0)
浙公网安备 33010602011771号