【BZOJ】【3237】【AHOI2013】连通图
缩点+cdq重构图！！
2015-03-05 18:03:21
BZOJ 1494 NOI 2007 生成树计数
先写一下我自己的思路：对于每个点，考虑从它开始往后一共k个点的连通性（用状压）（最小表示法。。。），然后枚举这个点的出边情况：
如果当前点与后面的点已经连通，则可以无出边。
否则必须有出边……
类似插头DP那样转移计数……
但是不会写TAT，先坑着，最小表示法还不会表示……
相关文章：
相似解决方案
热门标签