Processing math: 100%

随笔分类 -  李超树

该文被密码保护。
posted @ 2019-11-09 22:51 大本营 阅读(4) 评论(0) 推荐(0) 编辑
摘要:题意 给你一棵 n 个点的树,每个节点有两个权值 ai,bi。 从一个点 u 可以跳到以其为根的子树内的任意一点 v(不能跳到 u 自己),代价是 au×bv。 求每个点跳到任意一个叶子的最小代价。 $n\le 10^5, 10^5\le a_i,b_i\ 阅读全文
posted @ 2019-08-07 10:15 大本营 阅读(499) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示