BZOJ 2067([Poi2004]SZN-樹形DP-樹鏈最小覆蓋及其最長線最小解)

2067: [Poi2004]SZN Time Limit: 10 Sec   Memory Limit: 64 MB Submit: 48   Solved: 24 [ Submit][ Status] Description String-Toys joint-stock 公司須要你幫他們解決一個問題. 他們想製造一個沒有環的連通圖模型. 每一個圖都是由一些頂點和特定數量的邊構成. 每一個頂點

>>阅读原文<<