2014年3月21日
SPOJ 1479 +SPOJ 666 无向树最小点覆盖 ,第二题要方案数,树形dp
摘要： 题意：求一颗无向树的最小点覆盖。 本来一看是最小点覆盖，直接一下敲了二分图求最小割，TLE。 树形DP，叫的这么玄乎，本来是线性DP是线上往前\后推，而树形DP就是在树上，由叶子结点状态向根状态推。dp[u][1/0]:表示，结点u，1：选择，0,：不选。dp值是以改点为根（目前为止，dfs遍... 阅读全文
posted @ 2014-03-21 17:41 天羽屠龙舞 阅读(417) 评论(0) 推荐(0)