感觉这个题很难，之前想了很久，一个tree-dp。
题目大大意：
(N + 1)个点，N条边的树。边代表走廊，节点代表监狱。但是监狱门都开了，有些节点有罪犯，他们可以沿着树边（走廊）任意移动，如果他们至少有一个人能走到叶子节点，他们就越狱了。你需要安排M个狱警，他们只能被安排再树节点上，并且这些节点最开始是没有罪犯的。狱警不能移动，罪犯走到叶子的路径上的节点如果有狱警，他就无法通过该节点，求至少要几个狱警才能让所有罪犯都无法越狱？ 无解输出－1。(N + 1)个点，
阅读背景：
Codility上的问题 （40） Phosphorus 2014
来源：互联网
分享到：
