2020年7月30日
题解 洛谷 P5406 【[THUPC2019]找树】
摘要： 对于一种权值的生成树的存在性，可以将其转化为该权值的生成树个数的计数问题。 先考虑运算若不是位运算，是加法的情况，要怎么处理。对于边权为 \(v\) 的一条边，将其边权赋为 \(x^v\)，然后应用矩阵树定理，若所得行列式的第 \(i\) 次项系数不为 $0$，即生成树个数不为 $0$，就说明存在边 阅读全文
posted @ 2020-07-30 00:24 lhm_liu 阅读(139) 评论(0) 推荐(0) 编辑