未完待续

【BZOJ】【3237】【AHOI2013】连通图

　　缩点+cdq重构图！！

 

2015-03-05 18:03:21

BZOJ 1494 NOI 2007 生成树计数

　　先写一下我自己的思路：对于每个点，考虑从它开始往后一共k个点的连通性（用状压）（最小表示法。。。），然后枚举这个点的出边情况：

　　　　如果当前点与后面的点已经连通，则可以无出边。

　　　　否则必须有出边……

　　　　类似插头DP那样转移计数……

　　　　但是不会写TAT，先坑着，最小表示法还不会表示……