2019 年 7月 24 日随笔档案 - nimphy

摘要：题意：给定一个N个节点的树，1<=N<=50000 每个节点都有一个权值，代表商品在这个节点的价格。商人从某个节点a移动到节点b，且只能购买并出售一次商品，问最多可以产生多大的利润。思路：路径压缩，得到每个点到当前根的信息，然后更新即可。有可以用倍增做。很久前抄的代码。阅读全文

posted @ 2019-07-24 11:57 nimphy 阅读(242) 评论(0) 推荐(0) 编辑

---学习ing---