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