深探樹形dp

　　看到同學在寫一道樹形dp，好奇直接拿來寫，發現很不簡單。 如圖，看上去是不是很像選課，沒錯這不是選課，升級版吧，多加了點東西罷了。簡單卻調了一晚上和一上午。 思路：很簡單強聯通分量+縮點+樹形dp。直接莽啊，發現強聯通分量不是很會求，碼力不好一直調。然後開始縮點，這個縮點就分成的講究了你咋麼縮都行反正是一張無向圖不過要注意最後圖是一個連通圖，每個節點都會直接和間接和0(人造源點相連。 然後樹上

>>阅读原文<<