摘要：思路： DDP板题，就常规思路：$f[i][0/1]$表示（不）选i点,的最小代价。$g[i][0/1]$即对应的f除去son[v]的贡献 然后利用$g->f$的转移退出矩阵转移式，利用结合率线段树维护即可。 code: #include<bits/stdc++.h> using namespace 阅读全文