随笔分类 -  图论-矩阵树定理

[51Nod1446] 限制价值树 (容斥+MT定理+折半搜索)
摘要："传送门" Description 有N个点（N=0那么这个点为定义为good。现在给这N个点间连上N 1条边，使它们构成一个生成树，定义树中的点为great点当且仅当这个点本身是good点且与其相邻的点中至少有另一个good点。树的价值等于树中所有great点的价值和。定义限制价值树是指价值不大于 阅读全文
posted @ 2018-09-13 15:10 Menteur_hxy 阅读(188) 评论(0) 推荐(0)
[luogu3244 SHOI2016] 黑暗前的幻想乡(容斥原理+矩阵树定理)
摘要："传送门" Description 给出 n 个点和 n−1 种颜色，每种颜色有若干条边。求这张图多少棵每种颜色的边都出现过的生成树，答案对 109+7 取模。 Input 第一行包含一个正整数 N(N include include include include define F(i,a,b) 阅读全文
posted @ 2018-07-27 17:56 Menteur_hxy 阅读(192) 评论(0) 推荐(0)