![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
DJS_K_D
这个作者很懒,什么都没留下…
展开
-
网络流
网络流 要细致学网络流了。。。虽然狼抓兔子自己写出来了 ,,可是那个建模太明显了~~~~~~~ http://blog.sina.com.cn/s/blog_68629c7701010r91.html ~~~~讲的好细致~~~~ 唉,图复制不过来,就去那看吧........转载 2015-03-02 20:56:45 · 401 阅读 · 0 评论 -
主席树
主席树好神的数据结构,不过挺好写的。。POJ 2104 K-th number题目大意: 对一静态序列,每次询问[l,r]中第k大d主席树模板题贴代码:#include#include#include#define M 100010using namespace std;struct Node{ in原创 2015-06-06 19:06:46 · 768 阅读 · 0 评论 -
最小生成树的3个算法
最小生成树——Prim、Kruskal、Sollin(Boruvka) 本文内容框架:1.Prim算法及其基于优先队列实现 2.Kruskal算法 3.Sollin算法对于最小生成树,有两种算法可以解决。一种是Prim算法,该算法的时间复杂度为O(n²),与图中边数无关,该算法适合于稠密图,而另外一种是Kruskal,该算法的时间转载 2015-08-31 11:16:31 · 5402 阅读 · 0 评论