bzoj1808 [Ioi2007]training 訓練路徑 樹形dp+狀壓dp

Description 馬克(Mirko)和斯拉夫克(Slavko)正在爲克羅地亞舉辦的每年一次的雙人騎車馬拉松賽而緊張訓練。他們需要選擇一條訓練路徑。 他們國家有N個城市和M條道路。每條道路連接兩個城市。這些道路中恰好有N-1條是鋪設好的道路，其餘道路是未經鋪設的土路。幸運的是，每兩個城市之間都存在一條由鋪設好的道路組成的通路。換句話說，這N個城市和N-1條鋪設好的道路構成一個樹狀結構。 此外，

>>阅读原文<<