2018年4月26日
BZOJ5297 [CQOI2018] 交互网络 【MatrixTree定理】
摘要： 题目分析： 这题是一道板题，属于MatrixTree定理的简单拓展，邻接矩阵与有向图邻接矩阵一致，度数矩阵作为入度矩阵。然后高斯消元即可。 代码： 阅读全文
posted @ 2018-04-26 20:42 menhera 阅读(286) 评论(0) 推荐(0) 编辑
BZOJ1002 [FJOI2007] 轮状病毒 【递推】
摘要： 题目分析： 推基尔霍夫矩阵后可以发现递推式 代码： 阅读全文
posted @ 2018-04-26 17:58 menhera 阅读(174) 评论(0) 推荐(0) 编辑