会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
bcz
best.
首页
新随笔
联系
订阅
管理
随笔分类 -
矩阵树定理
【XSY3163】Tree Ext【二分】【最小生成树】【矩阵树定理】【拉格朗日插值】
摘要:给一张 n 个点 m 条边的无向连通图,每条边是黑边或白边 ,有边权。问有多少棵恰好有k条白边,且在此前提下边权和最小的生成树。mod 1e9+7。 首先看一看这道题。 ACM Live Archieve 7138 这里有一个无比良心的题解。 这里写链接内容 膜拜这位...
阅读全文
posted @
2018-08-14 07:49
一剑霜寒十四洲
阅读(335)
评论(0)
推荐(0)
公告