摘要: 题干 悲怆历程(主要还是因为自己作死) 啊这个题,一眼就是克鲁斯卡尔最小生成树 简介题意: $n$个点,添加$W$次边,每次添加边都询问最小生成树 其中 1 <= n <= 200,1 <= W <= 6000 克鲁斯卡尔复杂度是 O(n) (对的是靠点不是边),W次下来就是 O(Wn) ,可以接受 阅读全文
posted @ 2022-10-04 21:07 little_sheep_xiaoen 阅读(46) 评论(0) 推荐(0) 编辑