poj1463 Strategic game[树形DP]

求一棵树每条边都被选上的点覆盖掉的最少选点数。

一条边被覆盖掉,必须他父亲和儿子中选一个。。这不就是比NOIP2018D2T3还裸的暴力么。水掉。

lyd给的练习题都什么**玩意儿。。

code不挂了。其实是我没写

原文地址:https://www.cnblogs.com/saigyouji-yuyuko/p/10758393.html