摘要: http://blog.csdn.net/woshi250hua/article/details/7632785 这道题我一开始想的dp[i][j],i是节点,j是删除的点数,dp是最少删边的个数,然而状态转移方程不太好想。 而题解其实差不多,只不过j为剩余点的个数 这样我们就有最初状态,dp[i] 阅读全文
posted @ 2016-07-08 01:32 qlky 阅读(159) 评论(0) 推荐(0) 编辑