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

>>阅读原文<<