矩阵树定理
OI界第一麻瓜
入门菜鸟
展开
-
bzoj4031: [HEOI2015]小Z的房间
矩阵树定理原创 2017-12-04 13:30:29 · 314 阅读 · 0 评论 -
矩阵树定理大意与题表
矩阵树题表原创 2017-12-04 13:28:30 · 390 阅读 · 0 评论 -
51nod 1446 限制价值树
题意有N个点(N<=40)标记为0,1,2,…N-1,每个点i有个价值val[i],如果val[i]=-1那么这个点被定义为bad,否则如果val[i] >=0那么这个点为定义为good。现在给这N个点间连上N-1条边,使它们构成一个生成树,定义树中的点为great点当且仅当这个点本身是good点且与其相邻的点中至少有另一个good点。树的价值等于树中所有great点的价值和。定义...原创 2018-03-05 11:33:29 · 174 阅读 · 0 评论