摘要：
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出N个城市，从1开始需要遍历所有点，选择一些点建立加油站，使得花费最少这题的特殊性在于他的花费上，2^(i-1)利用一个非常重要的性质，2^0+2^1... 阅读全文
摘要：
题意：给n个点，每个点有一个人，有n-1条有权值的边，求所有人不在原来位置所移动的距离的和最大值。不能重复这题的方法很有看点啊，标记为巩固题Sample Input141 2 32 3 24 3 2Sample OutputCase #1: 18 //1去4,4去1,2去3,3去2对于每条边，... 阅读全文
摘要：
题目意思：给定Q（1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define lson l,mid,rt>1)11 #define ll long long12 #define cl(a) memset(a,0,sizeof(... 阅读全文