BZOJ 1596 [Usaco2008 Jan] 电话网络

发布于 2017-07-01  350 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1596

题意:求一棵树的最小支配集


写了个 dp...

\(f_i\) 表示 i 被儿子支配的答案

\(g_i\) 表示 i 自己支配自己的答案

\(h_i\) 表示 i 被父亲支配的答案

转移 YY 下就好啦

 

 


一个非常弱的准退役OIER