数据似乎好像没有负数的出现,如果有负数状态转移方程貌似长这样
f[k][1]=max(f[k][1],f[k][1]+f[v][0]);
但是写成这样也能过
f[k][1]+=f[v][0];
不知道是不是水了
纯属蒟蒻的猜测,如有错误也欢迎指出