这是NOIday2压轴题了,粗看之下不就就是树形dp吗? s[x]=min{ s[t]+p[x](l[x]−l[t])}+q[x],(t∈x.fathers) 一看n的大小:200000,哎啊妈呀 O(n2) TLE,得赶紧找优化: 设