XSY3163

Posted grice

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了XSY3163相关的知识,希望对你有一定的参考价值。

题意

(n)阶无向图,带边权,边有黑白两色,问有多少棵白边恰好为(k)的树,边权最小

做法

先二分出给白边的附加权值,然后矩阵树讨论同权值块即可

题外话

乍一看好神仙,然后。。

以上是关于XSY3163的主要内容,如果未能解决你的问题,请参考以下文章