2017年12月13日
bzoj2595
摘要： 状压dp+斯坦纳树 原先就想过这个问题 其实就是spfa优化dp，跟3875很像 有两种转移方式，一种是枚举子集，另一种是拓展新的点，每次我们先枚举子集更新，再spfa更新dp，就是拓展新的点 #include<bits/stdc++.h> using namespace std; const in 阅读全文
posted @ 2017-12-13 19:44 19992147 阅读(164) 评论(0) 推荐(0) 编辑