262620zzj @ 2024-05-24 15:37:41
贪心做法
抱歉之前讨论区发了题解。。
我认为这种方法与其他题解不太一样，因此申请添加一篇题解~
by 262620zzj @ 2024-05-24 15:39:39
@maxmilite @RSY @览遍千秋
by 262620zzj @ 2024-05-24 15:40:03
话说有没有人知道谁管这种事
by _•́へ•́╬_ @ 2024-05-24 15:42:14
怀疑是假做法，征集hack
by sunkuangzheng @ 2024-05-24 15:48:54
这个是求树的最大匹配的经典贪心算法吧（？
by fjy666 @ 2024-05-24 15:52:32
魔法贪心！假啦，假啦！！！
by Z_301 @ 2024-05-24 15:57:51
做法应该是对的，但是你的题解是不是有点简略了
by _•́へ•́╬_ @ 2024-05-24 16:10:11
破案了，做法是对的，但是题解区已经有了
by 262620zzj @ 2024-05-24 16:16:10
@Z_301 因为这题核心思路就是比较短吧，我认为说这么多就可以解释清楚了。
by Z_301 @ 2024-05-24 16:45:20
好吧，是我太菜了，我感觉正确性不是很直观，但是好像是显然的 /kk
by xinglili @ 2024-06-11 22:31:45
我第一反应也是这种贪心做法，hh