求一个生成树，使得最大边权和最小边权之差最小。由于数据太小，暴力枚举下界，求出相应的上界。最后取min即可。 1 #include 2 #include 3 #include 4 using namespace std; 5 int n,m,fa[101],rank[101]; 6 void cle...
分类：
其他好文 时间：
2014-10-11 17:29:55
阅读次数：
146
来源：dlut oj1105: Zhuo’s DreamTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 40 Solved: 14[Submit][Status][Web Board]DescriptionZhuo is a lovely boy and ...
分类：
其他好文 时间：
2014-10-10 12:30:54
阅读次数：
212
跟去年NOIP某题基本一样。最小生成树之后，就变成了询问连接两点的路径上的权值最大的边。倍增LCA、链剖什么的随便搞。块状树其实也是很简单的，只不过每个点的点权要记录成“连接其与其父节点的边的权值”，然后暴力LCA时不要用LCA的值更新答案了。 1 #include 2 #include 3 ...
分类：
Web程序 时间：
2014-10-04 10:29:26
阅读次数：
454
SB题，求最小生成树，其中有些边已经给您建好啦。随意暴力即可。 1 #include 2 #include 3 #include 4 using namespace std; 5 int rank[10001],fa[10001],n,m,a[101][101],q,x,y,f1,f2,ans; 6...
分类：
其他好文 时间：
2014-10-03 16:17:54
阅读次数：
209
并查集（不相交集合） 文章作者：ktyanny 文章来源：ktyanny 早上早早起来看Kruscal的MST算法，原来要用到不相交集合来实现。拿起《算法导论》看完不相交集合这章，顿然茅塞顿开，终于完成并查集的基础知识的学习。《算法导论》真是牛×× 不相交集合有两种不同的实现，链表表示和带路...
分类：
其他好文 时间：
2014-09-15 00:55:37
阅读次数：
220
最优比率生成树教程见http://blog.csdn.net/sdj222555/article/details/7490797个人觉得很明白易懂，但他写的代码略囧。模板题，但是必须Prim，不能用Kruscal，因为是完全图Code: 1 #include 2 #include 3 #includ...
分类：
其他好文 时间：
2014-09-06 16:05:03
阅读次数：
227
（o(╯□╰)o还是很不习惯国外的区域赛题目。。。读不是很懂啊不是很懂啊。。。要研究半天）
Absurdistan Roads
Time Limit: 5678/3456MS (Java/Others) Memory Limit: 65432/65432KB (Java/Others)
Submit
Status
The peop...
分类：
其他好文 时间：
2014-08-27 14:49:08
阅读次数：
290
//hnldyhy(303882171) 8:54:04#include // poj 1258#include using namespace std; #define N 105int p[N];void init (int n){ for (int i=1;i>n&&n>=3) ...
分类：
其他好文 时间：
2014-08-11 21:17:32
阅读次数：
186
题目链接：
啊哈哈，点我点我
题意：
北极的某区域共有n座村庄( 1 ≤ n ≤ 500 )，每座村庄的坐标用一对整数(x, y)表示，其中 0 ≤ x, y ≤ 10000。为了加强联系，决定在村庄之间建立通讯网络。通讯工具可以是无线电收发机，也可以是卫星设备。所有的村庄都可以拥有一部无线电收发机， 且所有的无线电收发机型号相同。但卫星设备数量有限，只能给一部分村庄配备卫星设备。 不...
分类：
Web程序 时间：
2014-08-11 10:12:19
阅读次数：
350
