XSY3163
Posted grice
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了XSY3163相关的知识,希望对你有一定的参考价值。
题意
(n)阶无向图,带边权,边有黑白两色,问有多少棵白边恰好为(k)的树,边权最小
做法
先二分出给白边的附加权值,然后矩阵树讨论同权值块即可
题外话
乍一看好神仙,然后。。
以上是关于XSY3163的主要内容,如果未能解决你的问题,请参考以下文章
Posted grice
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了XSY3163相关的知识,希望对你有一定的参考价值。
(n)阶无向图,带边权,边有黑白两色,问有多少棵白边恰好为(k)的树,边权最小
先二分出给白边的附加权值,然后矩阵树讨论同权值块即可
乍一看好神仙,然后。。
以上是关于XSY3163的主要内容,如果未能解决你的问题,请参考以下文章