1331: 新三国争霸
#1331:新三国争霸```cpp/**1331:新三国争霸*被通过率骗啦，还是比较综合的题目，考察了dp，图论。*简化一下题目，先考虑剔除转变驻守的策略。题目变成求取最小生成树，答案就是sum(val(第i天最小生成树))。*现在多加了一种评估体系，最小生成树很难完成任务。
1331: 新三国争霸
```cpp#include#includeusingnamespacestd;intn,m,t,v,k,x,y,p,k1,k2,fa[301],f[51],d[51][51];boolb[51][301][301];structnode{intx,
P1064 （C++代码）
摘要：解题思路:注意事项:参考代码:暴力枚举（其实就是普通算法的总称）有超时的迹象，毕竟！#include<cstdio>
#include<cstring>
#include<algorithm>
……