为什么只有40分

P3959 [NOIP2017 提高组] 宝藏

@[Aragorn](/space/show?uid=125048) 不建议你这样dp,最好记忆化搜索。
by Smile_Cindy @ 2019-05-06 08:30:06


因为在已到达的点里,生成树不是唯一的,你只能在之前选的生成树的树边里走。而不是在已到达点对中的任意边走。 所以40分做法是个错的做法:(
by henry_y @ 2019-08-12 11:12:19


|