XSY3163

题意

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

做法

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

题外话

乍一看好神仙,然后。。

原文地址:https://www.cnblogs.com/Grice/p/12310582.html