2022年8月30日
[树形dp]CCPC Qinhuangdao 2020 K, Kingdom's Power做题思路
摘要： 首先，对于一个子树，我们显然只有两种去让军队走过他的办法，一种是从兄弟节点调一些军队来，另一种是从根节点推过来。 感觉有一个结论，就是我这个位置如果用兄弟节点推过来的只是因为兄弟节点推过来的步数小于从根节点重新来一个步数小。 我们首先会遇到一个问题，如果现在兄弟节点推过来的确实比从根来小，但是有没有 阅读全文
posted @ 2022-08-30 19:01 Mercury_City 阅读(62) 评论(0) 推荐(0) 编辑