摘要: 米特运输 这题翻译题面很重要 给出一棵树以及上面点的点权 要求修尽可能少的点,使树上所有点满足条件 1.每个点的点权=其儿子的点权和 2.其所有儿子点权相等 由于一边去乐园旅游一边打题,对题目理解不深刻,故写题解复习 定义f数组记录每个点保持其点权时,根节点的点权 由于cs没准备好,先写一下转移方程 阅读全文
posted @ 2020-08-01 23:32 蒟蒻丁 阅读(134) 评论(0) 推荐(0) 编辑