POJ 2152 Fire(樹形DP)

題意： 思路：令F[i][j]表示 的最小費用。Best[i]表示以i爲根節點的子樹多有節點都找到負責消防站的最小費用。 好難的題。。。 1 #include<algorithm> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #include<iostream> 6 int tot,go[200005],firs

>>阅读原文<<