一道dp： 有两个限制条件时可以考虑将其中一个存到维度,另外一个作为值，但一定要理清楚哪个是要优先满足的 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define N 1002 4 int dp[N][10005],a[N],b[N],d[ ...
分类：
其他好文 时间：
2019-09-12 23:16:30
阅读次数：
100
题目描述 因为一场不小的地震， Y 省 n 个城市之间的道路都损坏掉了，省长希望小 X 将城市之间的道路重 修一遍。 很多城市之间的地基都被地震破坏导致不能修路了，因此可供修建的道路只有 m 条。因为施工队伍 有限，省长要求用尽量少的道路将所有的城市连通起来，这样施工量就可以尽量少。不过，省长为了表 ...
分类：
其他好文 时间：
2018-08-16 21:01:55
阅读次数：
206
2435: [Noi2011]道路修建 https://www.lydsy.com/JudgeOnline/problem.php?id=2435 ...
分类：
其他好文 时间：
2018-07-08 16:49:36
阅读次数：
132
2435: [Noi2011]道路修建 题目：传送门 题解： 建完边之后以1为根建树，统计深度和各个点的子树大小（包括自己） 询问的时候：答案=长度*abs(n-深度大的点的子树大小*2) ans+=a[i].c*abs(n-tot[y]*2) 代码： ...
分类：
其他好文 时间：
2018-03-10 12:01:53
阅读次数：
165
BZOJ_2435_[Noi2011]道路修建_dfs 题意： http://www.lydsy.com/JudgeOnline/problem.php?id=2435 分析： dfs搞定。 我怕爆栈写了非递归dfs。 其实bfs两遍也可以做。 代码： ...
分类：
其他好文 时间：
2018-02-25 20:33:19
阅读次数：
185
题目描述 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿 意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用，这个费用等于道路长度乘以道路两端 的国家个数之差的绝对值。例如，在下图中 ...
分类：
其他好文 时间：
2018-02-25 12:58:10
阅读次数：
153
【传送门：BZOJ2435】 简要题意： 给出n个点，n-1条边，显然是一棵树，每条边有权值，而建设每条边的代价是这条边的权值乘上这条边左边的点数减去右边的点数的绝对值 求出总代价 题解： 很水 我们默认点1为树的根，DFS将每个点遍历一遍，求出每个点的深度和子树点数 然后遍历一遍所有的边，ans+ ...
分类：
其他好文 时间：
2018-02-20 15:59:30
阅读次数：
172
P2052 道路修建 P2052 道路修建 P2052 道路修建 题目描述 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿 意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用，这个费 ...
分类：
其他好文 时间：
2017-11-08 20:12:17
阅读次数：
148
题目描述 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿 意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用，这个费用等于道路长度乘以道路两端 的国家个数之差的绝对值。例如，在下图中 ...
分类：
其他好文 时间：
2017-09-04 16:54:49
阅读次数：
153
P2052 道路修建 题目描述 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿 意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用，这个费用等于道路长度乘以道路两端 的国家个数之差的 ...
分类：
其他好文 时间：
2017-06-08 16:37:19
阅读次数：
212
