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