2015年10月5日
BZOJ3836 : [Poi2014]Tourism
摘要： 对于一个连通块，取一个点进行dfs，得到一棵dfs搜索树，则这棵树的深度不超过10，且所有额外边都是前向边。对于每个点x，设S为三进制状态，S第i位表示根到x路径上深度为i的点的状态：0：选了1：没选，且没满足2：没选，且已满足设f[i][j]表示考虑根到x路径上深度为i的点时这些点的状态为j时的最... 阅读全文
posted @ 2015-10-05 02:52 Claris 阅读(862) 评论(0) 推荐(0) 编辑