poj1463 Strategic game[树形DP]

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

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

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

code不挂了。其实是我没写

posted @ 2019-04-23 19:17  Ametsuji_akiya  阅读(100)  评论(0编辑  收藏  举报