摘要: NOIP2018 保卫王国 Online Judge : "NOIP2018 day2 T3" Label :树形Dp,思维题,好题,倍增,LCA,DDP(动态DP) 题目描述 一棵n个节点的树,每个节点有一个权值$wi$,一共m个询问,每个询问由$(a,x,b,y)$构成,a,b为节点编号,x,y 阅读全文
posted @ 2019-11-05 14:59 real_lyb 阅读(277) 评论(0) 推荐(0) 编辑