树上思维题
Posted lizehon
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了树上思维题相关的知识，希望对你有一定的参考价值。
P4186 [USACO18JAN]Cow at Large G(树形DP)
设dp[i]表示i点需要放多少个农民.则有
(if(near[i]-dep[i]<=dep[i]-1) dp[i]=1;)
(else dp[i]=sum dp[son[i]])
以上是关于树上思维题的主要内容，如果未能解决你的问题，请参考以下文章