[USACO2020FEB] USACO二月月赛订正

deleg

考试中WA了两个点,看了std之后,总算知道我错在哪里了……

要求对一个子树,在满足路径划分合法的基础上,使得经过根节点的路径最大(如果只是扫描一遍,取第一个找不到匹配的值的话,若贪心地匹配的话,可能会把原来应该传上去值的匹配掉)。

而对于根节点,只要保证每个子树的路径都被配对。(此时,保证“经过根节点的路径最大”时,划分可能不合法)

posted @ 2021-05-20 21:17  frank3215  阅读(81)  评论(0编辑  收藏  举报