状态转移方程
f
[
u
]
[
0
]
=
∑
v
∈
s
o
n
u
m
i
n
{
f
[
v
]
[
0
]
,
f
[
v
]
[
1
]
,
f
[
v
]
[
2
]
}
+
w
i
f
[
u
]
[
2
]
=
∑
v
∈
s
o
n
u
m
i
n
{
f
[
v
]
[
0
]
,
f
[
v
]
[
1
]
}
f
[
u
]
[
1
]
=
m
i
n
{
f
[
u
]
[
2
]
−
m
i
n
(
f
[
v
]
[
0
]
,
f
[
v
]
[
1
]
)
+
f
[
v
]
[
1
]
}
,
{
v
∣
v
∈
s
o
u
u
}
f[u][0] = \sum_{v\in son_u}min\{f[v][0],f[v][1],f[v][2]\} + w_i \\ f[u][2] = \sum_{v\in son_u}min\{f[v][0],f[v][1]\} \\ f[u][1] = min\{f[u][2] - min(f[v][0],f[v][1]) + f[v][1]\} , \{v | v\in sou_u \}
f[u][0]=v∈sonu∑min{f[v][0],f[v][1],f[v][2]}+wif[u][2]=v∈sonu∑min{f[v][0],f[v][1]}f[u][1]=min{f[u][2]−min(f[v][0],f[v][1])+f[v][1]},{v∣v∈souu}