Gzb1128的栖息地

生死之间,地狱前线

[来源未知][树形dp]逐个击破

内存128M,时限1s 逐个击破 【问题描述】 现在有N个城市,其中K个被敌方军团占领了,N个城市间有N-1条公路相连,破坏其中某条公路的代价是已知的,现在,告诉你K个敌方军团所在的城市,以及所有公路破坏的代价,请你算出花费最少的代价将这K个地方军团互相隔离开,以便第二步逐个击破敌人。 【...

2017-07-25 19:19:12

阅读数:206

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭