Bad Cowtractors
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 13628
Accepted: 5632
Description
Bessie has been hired to build a cheap internet network am...
分类：
编程语言 时间：
2016-08-12 20:09:44
阅读次数：
194
Heavy Transportation
Time Limit: 3000MS
Memory Limit: 30000K
Total Submissions: 29765
Accepted: 7944
Description
Background
Hugo Heavy is happy. After the breakdo...
分类：
其他好文 时间：
2016-08-10 16:17:43
阅读次数：
149
DescriptionBackground
Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the pl...
分类：
其他好文 时间：
2016-08-09 19:09:46
阅读次数：
174
题意：求最大生成树 分析：把边权值变成负值，最后取绝对值，注意最后的判断，如果生成树的边的数目小于(顶点数－1)则表示不能构成生成树 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> ...
分类：
其他好文 时间：
2016-08-09 09:23:39
阅读次数：
161
vijos1002：青蛙跳河。 dp+压缩。距离大于100可以直接%100.然后数据范围小了很多可以dp了。 vijos1843：货车运输 最大生成树+lca。然而链剖太久没打WA了很久。id和idx容易混淆注意。是最大生成树森林处理一下，将边的权值弄到点的权值上。 bzoj1650： 二分答案+贪 ...
分类：
其他好文 时间：
2016-08-07 23:18:16
阅读次数：
240
http://poj.org/problem?id=2377 题意：现在有一个人给人修建一些线路，（当然，我们想要少花钱消费，人家就想多多赚你的钱了，现在就给出这么一个问题）。让你求修得所有电路能赚取的最大利润，若电路不能被全部修完，输出“-1”. 分析：最小生成树模板改一改就好啦~ #includ ...
分类：
其他好文 时间：
2016-07-30 22:37:37
阅读次数：
120
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3367
思路：类似最大生成树，先将边按照从大到小排序。合并时，若两点不连通：若x和y都在环中，则合并后环数大于1，不合题意。若x或y在环中，则合并，并将x和y同时标记在环中。若两点连通：x或y在环中合并后环数均大于一，不合题意。若都不在，则合并，构成一个新环，并将x和y同时标记为在环中。
#in...
分类：
其他好文 时间：
2016-07-30 21:13:45
阅读次数：
144
bzoj2561最小生成树 题意： 给定一个连通无向图，假设现在加入一条边权为L的边(u,v)，求需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上。 题解： 最小割。如果一个边出现在最小生成树上，那么权值比它小的边一定不能使图联通。因为要求删掉最少，所以当加入 ...
分类：
其他好文 时间：
2016-07-23 13:34:30
阅读次数：
163
题目链接：http://poj.org/problem?id=2377 于是就找了一道最大生成树的AC了一下，注意不连通的情况啊，WA了一次。 ...
分类：
其他好文 时间：
2016-05-31 12:00:19
阅读次数：
179
20160523 bzoj2561 http://www.lydsy.com/JudgeOnline/problem.php?id=2561 题意：给定一个连通无向图，假设现在加入一条边权为L的边(u,v)，求需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上。 ...
分类：
其他好文 时间：
2016-05-28 23:13:38
阅读次数：
246
