hdu 1561 The more, The Better(树形dp+01背包)

每个测试实例首先包括2个整数,,N,M.(1 <= M <= N <= 200);在接下来的N行里,每行包括2个整数,a,b. 在第 i 行,a 代表要攻克第 i 个城堡必须先攻克第 a 个城堡,如果 a = 0 则代表可以直接攻克第 i 个城堡。b 代表第 i 个城堡的宝物数量, b >= 0。当N = 0, M = 0输入结束。

收敛自己的脾气,偶尔要刻意沉默,

hdu 1561 The more, The Better(树形dp+01背包)

相关文章:

你感兴趣的文章:

标签云: