摘要：NOIP2018 保卫王国 Online Judge：NOIP2018 day2 T3 Label：树形Dp，思维题，好题，倍增，LCA，DDP(动态DP) 题目描述 一棵n个节点的树，每个节点有一个权值\(wi\)，一共m个询问，每个询问由\((a,x,b,y)\)构成，a,b为节点编号，x,y的 阅读全文

摘要：Dash Speed Online Judge：NOIP2016十联测，Claris#2 T3 Label：好题，分治，并查集按秩合并，LCA 题目描述 比特山是比特镇的飙车圣地。在比特山上一共有 n 个广场，编号依次为 1 到 n，这些广场之间通过 n − 1 条双向车道直接或间接地连接在一起，形 阅读全文