F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
大视野在线测评-欢迎您
[ New Thread ]
Problem 1117 >> 不太理解这个题的贪心......
altria233 @ 2018-10-10 15:13:14
[ Quote ] [ Edit ] [ Delete ] 1#
为什么一个剩余覆盖距离为$d$的点(非根节点)要去覆盖距离为$d-1$和$d$的点,贪心的话不应该只去覆盖距离为$d$的点,把其余的交给父亲覆盖吗=。=
BriMon @ 2018-10-18 14:35:52
[ Quote ] [ Edit ] [ Delete ] 2#
Orz%%%
[Top] [Previous Page] [Next Page]

HOME Back