树形DP。这是个什么东西？为什么叫这个名字？跟其他DP有什么区别？ 相信很多初学者在刚刚接触一种新思想的时候都会有这种问题。 没错，树形DP准确的说是一种DP的思想，将DP建立在树状结构的基础上。 ...

题目描述 W 国的交通呈一棵树的形状。W 国一共有n - 1n−1个城市和nn个乡村，其中城市从11到n - 1n−1 编号，乡村从11到nn编号，且11号城市是首都。道路都是单向的，本题中我 ...