随笔分类 -  ACM_生成树计数

HDU 4408 Minimum Spanning Tree 最小生成树计数
摘要：Minimum Spanning TreeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 【Problem Description】XXX is very interested in al... 阅读全文
posted @ 2014-11-03 14:04 辰帆 阅读(1224) 评论(0) 推荐(2)
生成树计数
摘要：生成树计数就是统计一张图中一共有多少种构造生成树的方案。大概要用到组合数学等等的数学知识。以下内容均来自NOI2007国家集训队论文周冬《生成树的计数及其应用》：-------------------------Matrix-Tree定理(Kirchhoff矩阵-树定理)。Matrix-Tree定理... 阅读全文
posted @ 2014-11-01 21:01 辰帆 阅读(1080) 评论(0) 推荐(0)