F - Civil and Evil Engineer Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1029 F - Civil and Evil ...
分类：
其他好文 时间：
2016-05-18 23:36:30
阅读次数：
381
Clarke and MST Accepts: 33 Submissions: 92 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 克拉克是一名人格分裂患者。某一天克拉克变成
分类：
其他好文 时间：
2016-02-13 23:11:03
阅读次数：
321
给你一颗树 每条边有一个权值 选择一个点为中心 定义S值为中心到其它n-1个点的路径上的最小边权 求全部点S值的和从大到小排序 每次合并2棵树 设为A集合 B集合 设A集合的最大S值的和为sumA B集合为sumB中心在A或者B如今增加A-B这条边使得2个集合连通 由于A-B这条边的权值小于等于AB...
分类：
其他好文 时间：
2016-01-23 18:25:45
阅读次数：
133
由于有m条边，考虑建一颗最大生成树，然后LCA求解问题。这题也是神TM多细节。。。#include#include#include#include#include#define maxv 40005#define maxe 200005#define maxq 30005using namespac...
分类：
其他好文 时间：
2016-01-01 11:05:47
阅读次数：
149
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4786先跑一遍最小生成树，注意判断是否已全部联通（用一个记号来统计最后生成树中有多少条边）。再记下最小生成树的权值和A。再反向排序，求一遍最大生成树。记下权值和B。问题转换成求[A,B]内是否有斐波那契数...
分类：
其他好文 时间：
2015-11-08 20:43:10
阅读次数：
262
最大生成树#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 50000 + 131;const int maxm =...
分类：
其他好文 时间：
2015-11-07 12:14:17
阅读次数：
235
参考：http://www.xuebuyuan.com/609502.html先说题意： 给出一幅图，求最大生成树，并在这棵树上进行查询操作：给出两个结点编号x和y，求从x到y的路径上，由每个结点的权值构成的序列中的极差大小——要求，被减数要在减数的后面，即形成序列{a1,a2…aj …ak…an}...
分类：
其他好文 时间：
2015-10-30 12:32:44
阅读次数：
225
POJ 2377题目大意：有N个农房，它们之间一共有M条路，求最大生成树 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define MAX_V 6565 9 1...
分类：
其他好文 时间：
2015-10-28 12:15:46
阅读次数：
141
DescriptionBessie has been hired to build a cheap internet network among Farmer John's N (2 3 #include 4 #include 5 #include 6 #include 7 #include 8 ....
分类：
其他好文 时间：
2015-09-17 22:55:36
阅读次数：
249
Bad CowtractorsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12058Accepted: 5008DescriptionBessie has been hired to build a cheap internet ...
分类：
其他好文 时间：
2015-08-27 22:44:03
阅读次数：
242
