2018年8月25日
洛谷P2619 [国家集训队2]Tree I（带权二分，Kruscal，归并排序）
摘要： "洛谷题目传送门" 给一个比较有逼格的名词——WQS二分/带权二分/DP凸优化（当然这题不是DP）。 用来解决一种特定类型的问题： 有$n$个物品，选择每一个都会有相应的权值，需要求出强制选$need$个物品时的最大/最小权值和。 一般来说，我们求不限制个数的最大/最小权值和很容易，但在限制个数的前 阅读全文
posted @ 2018-08-25 22:27 Flash_Hu 阅读(441) 评论(0) 推荐(0) 编辑