BZOJ1016 [JSOI2008]最小生成树计数
摘要：
题目意思是给出一无向图，求这个图的最小生成树的个数。这里需要知道两个关于图的最小生成树的性质吧。1.一个图的最小生成树中的某一权值的边的个数是确定的。2.这些边的作用是确定的。简单的证明：最开始的时候初始化所有节点自己为一个集合，然后首先把最小的权值的边全都加入进去，这时候应该会出现环，我们去掉几条... 阅读全文
posted @ 2015-08-02 23:23 round_0 阅读(185) 评论(0) 推荐(0) 编辑
