【帶有估值函數的DP】 uva 10859 Placing Lampposts

題目大意：給一顆無向圖樹，每一個節點均可以放燈，燈能點亮相鄰的邊，求怎麼樣才能把全部邊都點亮。c++ 若是有多種方案：給出一個可以讓有兩盞燈同時找到路狀況最多的方案。函數   解析：spa 若是去掉後面的條件，就成爲了一個很簡單的樹上dp。如何處理同時兩盞燈找到的狀況呢？code 一般狀況下：咱們會將無根樹變爲有根樹，創建一個dp[i][j] ，表示遍歷爲全部i及其子節點後，狀況爲j(0/1,放/

>>阅读原文<<