hdu1561 树形dp+背包(攻打某点必须要攻打上司点,问攻打最多m点所获得的收益)
摘要:
有一个技巧如何把森林转化成树?把所有无根点连向一个统一的根。 1 #include 2 #include 3 #include 4 using namespace std; 5 int now,m,head[205],next[205],point[205],dp[205][205]; 6 void... 阅读全文
posted @ 2015-01-08 16:05 xiao_xin 阅读(129) 评论(0) 推荐(0) 编辑