摘要：1、问题 最小生成树算法（MST），分别用prim和kruskal算法实现。 最小生成树：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 百度百科 通俗来讲，最小生成树就是在原有图上，选择n-1条边，抛弃未选择的边，使得所有n个结 阅读全文

摘要：E题 树上三角形 BZOJ3251 （斐波那契的性质+暴力） 题解： 若路径上有两点的点权为x，y 则若有个点z且z>abs(x-y)且z<x+y，则可以构成三角形 类似斐波那契数列1 2 3 5 8 13 。。。 发现最好情况下int范围只有不到50个点满足无法构成三角形 那么只要路径点超过50个 阅读全文