这道题几乎就是区间DP的模板，基本上如果想到用区间DP，很快就能列出状态定义和转移方程，并且代码量也不大。这道题和一般的区间DP唯一的区别在于要枚举删去哪条边，但这一点非常容易想到，也很好写。