2020年10月10日
[THUPC2019]找树
摘要： 题意 给定一个无向图，定义一个生成树的权值为按位$\oplus_$的结果 求最大的生成树 先将问题转化一下，把求最大的生成树，转化为存不存在某个权值的生成树，于是就可以利用$matrix-tree$定理求出某个权值的生成树的个数，但这里的边权可以先按照$\oplus_$的规则fwt一下，最后再将行列 阅读全文
posted @ 2020-10-10 11:24 lprdsb 阅读(150) 评论(0) 推荐(0)