摘要:
显然是最小割...把狼的领地连S, 羊的领地连T, 然后中间再连边, 跑最大流就OK了--------------------------------------------------------------------------#include#include#includeusing nam... 阅读全文
摘要:
sum为战斗力的前缀和dp(x) = max( dp(p)+A*(sumx-sump)2+B*(sumx-sump)+C )(0≤pusing namespace std;typedef long long ll;const int maxn = 1000009;int N, A, B, C, Q[... 阅读全文
摘要:
做一次MST, 枚举不在最小生成树上的每一条边(u,v), 然后加上这条边, 删掉(u,v)上的最大边(或严格次大边), 更新答案.树链剖分然后ST维护最大值和严格次大值..倍增也是可以的...-----------------------------------------------------... 阅读全文