2018年10月8日
NOI.AC #31. MST
摘要： 好像又是神仙dp。。。。gan了一早上 首先这是个计数类问题，上DP， 对于一个最小生成树，按照kruskal是一个个联通块，枚举边小到大合成的 假如当前边是树边，那么转移应该还是枚举两个块然后合并 假如不是树边那么就在所有联通块所有非树边中任选一条 两个相邻树边之间的非树边方案应该是P（所有联通块 阅读全文
posted @ 2018-10-08 11:57 AKCqhzdy 阅读(209) 评论(0) 推荐(0) 编辑