NC24953*题目描述 *Farmer John has decided to give each of his cows a cell phone in hopes to encourage their social interaction. This, however, requires him to set up cell phone towers on his N (1 ≤ N ≤ 10,000) pastures (conveniently numbered 1..N) so they can all communicate.Exactly N-1 pairs of pasture...

#include <iostream> #include <string.h> using namespace std; const int N=55; typedef long long LL; char ope[N<<1]; int dp[N<<1][N<<1],a[N<<1],res[N],cnt=0,ans=-0x3f3f3f3f,dp1[N<<1][N<<1];//最开始WA以为爆LL 或者inf了 /* 原本以为是水题，结果把自己坑了·· 这个负数接触的太少了·· 负数*负数得到的正数...