2019年8月7日
2019 Multi-University Training Contest 6
摘要： A.Salty Fish upsolved 题意 偷苹果，每个节点上有$a[i]$个苹果，在某些位置有摄像机，看管子树里距离不超过$k[i]$的节点，损坏摄像机有$c[i]$代价，求最大收益。 做法 听说这题长链剖分，然后我立马去瞅了题解。 妙哉，长链剖分贪心优化最大流 抛开树形结构，这题是个标准的 阅读全文
posted @ 2019-08-07 19:33 FST_stay_night 阅读(232) 评论(0) 推荐(0) 编辑