【矩阵树定理+线代基础】HDU6420 Rikka with Spanning Tree
【前言】
当初多校的时候写了这题,后面改了两天愣是没过,于是坑了。
今天wyl在写矩阵树,突然想起来有这题,于是就过了。
【题目】
原题地址
给定一个长度为nnn的序列aia_iai,定义bib_ibi为aaa的前缀和。现在有一幅bnb_nbn个点的图,其中编号在(bi−1,bi](b_{i-1},b_i](bi−1,bi]之间的点两两有连边。除此之外还有mmm条边,求这幅图的生成树个数...
原创
2018-12-28 22:03:34 ·
578 阅读 ·
0 评论