会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AKCqhzdy
莺狂应有恨,蝶舞已无多。
首页
新随笔
管理
2018年10月8日
NOI.AC #31. MST
摘要: 好像又是神仙dp。。。。gan了一早上 首先这是个计数类问题,上DP, 对于一个最小生成树,按照kruskal是一个个联通块,枚举边小到大合成的 假如当前边是树边,那么转移应该还是枚举两个块然后合并 假如不是树边那么就在所有联通块所有非树边中任选一条 两个相邻树边之间的非树边方案应该是P(所有联通块
阅读全文
posted @ 2018-10-08 11:57 AKCqhzdy
阅读(209)
评论(0)
推荐(0)
编辑
公告