摘要： 题目描述 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。 Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天 阅读全文

摘要： lca模板 也就是求树上两点的最近公共祖先。 我们采用树上倍增。 将两点跳至同一高度。 一起向上跳。 bfs（或dfs）预处理节点深度及节点的2的几次方的父亲。 代码： #include <cstdio> #include <queue> #include <cmath> using namespa 阅读全文