2015年7月12日
Uva 10766 Organising the Organisation (Matrix_tree 生成树计数)
摘要： 题目描述： 一个由n个部门组成的公司现在需要分层，但是由于员工间的一些小小矛盾，使得他们并不愿意做上下级，问在满足他们要求以后有多少种分层的方案数？解题思路： 生成树计数模板题，建立Kirchhoff矩阵，利用Matrix_tree定理求解。 Kirchhoff矩阵：假设G为n*n矩阵，C为G... 阅读全文
posted @ 2015-07-12 20:48 罗茜 阅读(307) 评论(0) 推荐(0) 编辑