如果你77pts并且Wa #2 #7 #10

看一下你的方程

for(int j=2;j<=k-2;j++)
	f[u][k]=max(f[u][k],w1+w2+f[v1][j]+f[v2][k-j]),
	f[u][k]=max(f[u][k],w1+w2+f[v2][j]+f[v1][k-j]);

改成

for(int j=2;j<=k-2;j++)
	f[u][k]=max(f[u][k],w1+w2+f[v1][j-1]+f[v2][k-j-1]),
	f[u][k]=max(f[u][k],w1+w2+f[v2][j-1]+f[v1][k-j-1]);