BZOJ1063: [Noi2008]道路設計-樹形DP

傳送門php 題意： Z國是一棵樹，爲了使Z國的交通更加便利順暢，現決定在Z國的公路系統中肯定若干條規劃路線，將其中的公路所有改建爲鐵路。咱們定義每條規劃路線爲一個長度大於1的城市序列，每一個城市在該序列中最多出現一次。任意兩條規劃路線不能有公共部分。通常狀況下是不可能將全部的公路修建爲鐵路的，所以從有些城市出發去往首都依然須要經過乘坐長途汽車，而長途汽車只往返於公路鏈接的相鄰的城市之間，所以從某

>>阅读原文<<