poj 3522
转： 分析： 题目要求的是找到一个生成树使得生成树中“最大边-最小边”的值最小。如果这个图有n个点，那么这个生成树有n-1条边。那么现在就是考虑怎么去枚举这些生成树，我们想到了跟边有关的就是kruskal。我们只要按照边的大小排好序，然后去枚举最小的边的值，因为每一个生成树都要
hdu 1875
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747
最小生成树的算法的适用条件
1.普利姆算法求最小生成树时候， 和边数无关， 只和定点的数量相关，所以适合求稠密图的最小生成树 2.kruskal算法比较适合求稀疏图的最小生成树
poj 1861
http://poj.org/problem?id=1861 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859
kruskal模板(hdu 1233)
http://acm.hdu.edu.cn/showproblem.php?pid=1233 还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tota
普里姆算法介绍
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747
poj 2524
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647//poj2524 #include<cstdio>int tree[50010];int fi
并查集基本操作版本2
还是通过一道题目来学习它吧！ 题目：宗教问题第一行输入n（人数），m（关系数）接着换行输入m个关系换行输入询问次数q换行输入询问每组询问对应一组输出：如果是则输出YES，否或不一定都输出NO 例：5 3 ，5个人，3个关系1 2 1说他在自己的教堂里看到过22 3
并查集基本操作版本1
123456789101112131415161718192021222324252627282930313233343536373839404142434445#include <cstdio>#include <iostream>#include &l
hdu 1232
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061#include<iostream>#in