https://www.luogu.org/problem/P1265
因为任意两个点都能连边,所以有n^2条边。克鲁斯卡尔复杂度是O(n²logn),Prim是O(n²)。当遇到稠密图时,要用Prim。
Prim
最新推荐文章于 2024-08-12 19:29:12 发布
https://www.luogu.org/problem/P1265
因为任意两个点都能连边,所以有n^2条边。克鲁斯卡尔复杂度是O(n²logn),Prim是O(n²)。当遇到稠密图时,要用Prim。