Live2D

随笔分类 -  矩阵树定理

题解 「2017 山东一轮集训 Day5」苹果树
摘要：题目传送门 题目大意 给出一个 n 个点的图，每个点都有一个权值 fi ，如果 fi=−1 表示 i 这个点是坏的。定义一个点是有用的当且仅当它不是坏的，并且它连的点中至少有一个点不是坏的。问有多少种生成树满足有用的点的权值之和 ≤lim。 \(n 阅读全文
posted @ 2020-09-15 22:02 Dark_Romance 阅读(170) 评论(0) 推荐(0) 编辑
矩阵树定理 学习笔记
摘要：Matrix Tree定理 写在前面的话 写这篇博客其实写了很久，主要是刚开始的时候太菜了，完全不能完全理解，于是，我写的东西当我变得强一点之后就会发现有点问题，于是就改啊改啊添啊添啊，于是就从刚才开始的那个样子变成了现在这样。 希望我写的博客能对初学矩阵树定理的同学有一点帮助。 前置知识:行列式 阅读全文
posted @ 2020-07-09 21:20 Dark_Romance 阅读(817) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示