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
相關文章
相關標籤/搜索