一个很神奇的思路(75 $pt$)

P5290 [十二省联考 2019] 春节十二响

希望有大佬把这个做法改成$100$分
by zzw4257 @ 2019-04-09 16:22:07


我的思路貌似和这个很像?, 不过也只是停留在这一步了= =
by Juan_feng @ 2019-04-09 16:25:37


我在考场的思路是。。 先找一条最长的链,然后每次找树上权值最大的点,合并到它能合并的最大的集合,重复n次。 也是75= =
by da32s1da @ 2019-04-09 16:37:18


|