Cry_For_theMoon  

2022年10月20日

树上贪心小记
摘要： 其实目前只有模拟的两道题，因为都没有原题的缘故，所以就单独开了一节，类型可能是相近的。 1. 红 大小为 $n$ 的树上有等量的黑白点（保证 $n$ 为偶数）。试求最小权完美匹配，权值定义为树上距离。 $n\le 10^5$。 考虑自底向上地贪心：我们证明一定会在 lca 处贪心地尽可能多地合并：若 阅读全文
posted @ 2022-10-20 13:47 Cry_For_theMoon 阅读(155) 评论(1) 推荐(3) 编辑
 
Copyright © 2024 Cry_For_theMoon
Powered by .NET 9.0 on Kubernetes
博客园