摘要:
题面在[这里][1] 题意 给出一棵大小为$n$的有根树,每个节点的父亲$fv$以及父边长$sv$。 每个节点给出一个距离限制$lv$。对于$v$的祖先$a$, 只有当它们之间所有道路的总长度不超过$lv$时, 从城市$v$才可以通过一次购票到达城市$a$,否则不能通过一次购票到达。 对于每个城市$ 阅读全文
摘要:
题面在[这里][1] 题意 一个王国中的所有城市构成了一棵有根树,其根节点为首都,编号为1 树有边权,城市的记者每次向祖先移动$d$的路程需要的代价为$d^2$, 如果祖先不是根还需要加上$p$,求每个非根节点的记者移动到首都的最小代价 sol 考虑朴素的DP,设$f[i]$表示第$i$号节点到达根 阅读全文