贪心为什么是错解,没有想明白!

P1041 [NOIP2003 提高组] 传染病控制

@[SUNCHAOYI](/user/183603) 本题是错题,后来被证明没有靠谱的多项式复杂度的做法。
by Spasmodic @ 2020-09-06 12:32:26


@[SUNCHAOYI](/user/183603) 下载数据?
by IceYukino @ 2020-09-06 12:42:13


知道是错题,但是这样贪心为什么过不了
by SUNCHAOYI @ 2020-09-06 12:49:24


@[gqh_蒟蒻_or_大佬](/user/214538) 想要求一组小一点的 hack 数据
by SUNCHAOYI @ 2020-09-06 12:49:47


@[SUNCHAOYI](/user/183603) 一条链很长的情况
by mot1ve @ 2020-09-06 20:03:53


``` INPUT: 10 9 1 2 1 3 3 4 3 5 3 6 2 7 7 8 8 9 9 10 OUTPUT: 2 ```
by 一只小兔子 @ 2020-10-11 13:15:42


根有两个子树: 一个是长链,一个是完全树 若果你是按子树结点个数贪心的话,完全树十分小,你会选那,但是链割几下就无法传播了 如果是按深度贪心的,链十分短,完全树十分长。
by ___njr___ @ 2023-05-16 21:26:41


|