[USACO2020FEB] USACO二月月赛订正
deleg
考试中WA了两个点,看了std之后,总算知道我错在哪里了……
要求对一个子树,在满足路径划分合法的基础上,使得经过根节点的路径最大(如果只是扫描一遍,取第一个找不到匹配的值的话,若贪心地匹配的话,可能会把原来应该传上去值的匹配掉)。
而对于根节点,只要保证每个子树的路径都被配对。(此时,保证“经过根节点的路径最大”时,划分可能不合法)
考试中WA了两个点,看了std之后,总算知道我错在哪里了……
要求对一个子树,在满足路径划分合法的基础上,使得经过根节点的路径最大(如果只是扫描一遍,取第一个找不到匹配的值的话,若贪心地匹配的话,可能会把原来应该传上去值的匹配掉)。
而对于根节点,只要保证每个子树的路径都被配对。(此时,保证“经过根节点的路径最大”时,划分可能不合法)