![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
文章平均质量分 63
Myriad_Dreamin
这个作者很懒,什么都没留下…
展开
-
2018 BUPT Winter Training #3 Div.2
A - The order of a Tree 根据二叉搜索树的性质,我们知道key[Lchild[r]]≤key[r]≤key[Rchild[r]]key[Lchild[r]]≤key[r]≤key[Rchild[r]]key[Lchild[r]]\le key[r]\le key[Rchild[r]],所以LDR遍历插入一定是同结构的最小字典序二叉搜索树 指针版: #include...原创 2018-03-07 21:36:20 · 251 阅读 · 0 评论 -
2018 BUPT Winter Training #8 Div.2
A - 无向图最小生成树 表白月加大佬,真是体贴萌新(笑) 最小生成树模板(话说是不是和之前树专题撞题了..) #include <cstdio> #include <vector> #include <queue> #include <utility> #define TRV(_i,_V) for(int _i=(_V).size()-1...原创 2018-03-07 23:11:59 · 223 阅读 · 0 评论 -
POJ 1789 Truck History
过年了,写点水题熟练算法的使用,开心开心。 题意:求最小生成树,这里的距离等于两字符串相异字符的个数。 思路:prim算法求最小生成树。 #include <cstdio> #include <cstring> #define F(_i,_u) for(int _i=0;_i<(_u);_i++) #define MO 1061109567 using name...原创 2018-02-20 17:26:25 · 149 阅读 · 0 评论