2022年3月12日
最小生成树--Prim
摘要： PRIM O(n$^2$) 一个长得很像 Dij 的最小生成树 Kruskal 能解决的 Prim 都能解决， 就是复杂度高点。 但是有些 Kruskal解决不了的 Prim 还是能解决！！。 代码： #include<bits/stdc++.h> using namespace std; int 阅读全文
posted @ 2022-03-12 07:40 Konnya_ku 阅读(47) 评论(0) 推荐(0) 编辑