摘要：
权值的种类只有100种，对每种开个二维BIT，然后是经典操作。 1 #include 2 using namespace std; 3 int n,m,q,x1,y1,x2,y2,val,op,a[301][301]; 4 struct BIT_2D 5 { 6 int d[301][301... 阅读全文
posted @ 2014-11-25 16:58
AutSky_JadeK
阅读(183)
评论(0)
推荐(0)
摘要：
发现，若使方差最小，则使Σ(wi-平均数)2最小即可。因为权值的范围很小，所以我们可以枚举这个平均数，每次把边权赋成(wi-平均数)2，做kruscal。但是，我们怎么知道枚举出来的平均数是不是恰好是我们的这n-1条边的呢？ 就在更新答案的时候加个特判就行了。 1 #include 2 #inclu... 阅读全文
posted @ 2014-11-25 12:19
AutSky_JadeK
阅读(1124)
评论(0)
推荐(1)
浙公网安备 33010602011771号
