BZOJ1063: [Noi2008]道路设计-树形DP

传送门php 题意： Z国是一棵树，为了使Z国的交通更加便利顺畅，现决定在Z国的公路系统中肯定若干条规划路线，将其中的公路所有改建为铁路。咱们定义每条规划路线为一个长度大于1的城市序列，每一个城市在该序列中最多出现一次。任意两条规划路线不能有公共部分。通常状况下是不可能将全部的公路修建为铁路的，所以从有些城市出发去往首都依然须要经过乘坐长途汽车，而长途汽车只往返于公路链接的相邻的城市之间，所以从某

>>阅读原文<<