2019年8月16日
2019 东北四省赛 A. Apple Business
摘要： "link" 简要题意： 给一颗$n$个点的二叉树， ，每个点有$a[i]$个果实，有$m$次操作，每次在$u\to v$（保证$u$是$v$的祖先）中取不超过$c$个果实，每取一个贡献$w$的收益 首先可以暴力建边然后费用流。考虑优化，有一种显然的贪心策略：按照$w$从大到小依次尽量选最多，判断可 阅读全文
posted @ 2019-08-16 22:01 jerome_wei 阅读(394) 评论(0) 推荐(0)