codeforces educational round110 e
codeforces educational round110 e
给一颗初始只有根节点0的树,规定一个节点有数量aia_iai,单位价格为cic_ici的矿物。q个操作,一是往某一个节点下增加一个节点,保证增加的节点的单位价格比这个节点高;二是选择某个节点,从根节点到当前节点路径上购买www个货物,要求价格和最小,如果不够就能买多少买多少。
做这个题的时候少看了一个条件,没看到保证比父亲节点价格高,所以不会。后面发现别人写的代码都是树上倍增,才知道题读错了。不过反正树上倍增也不熟……
const
原创
2021-07-18 13:42:29 ·
98 阅读 ·
0 评论