生成树专题总结
POJ 1679 The Unique MST 判断次小生成树是否等于最小生成树，裸题 HDU 40 …
Poj2104-K-th number （可持久化线段树+区间第k小）
题意 给出n个数以及一种操作，即每次查询区间[l,r]中第k大的数 题解 不带修改的可持久化线段树的 …
HDU-6703 array(权值线段树)
题意 给一个1~n的序列（非有序,n<=100000），m个操作 1，t1：pos = las …
（UVA – 10600）ACM Contest and Blackout （Prim+次小生成树）
题意 求最小生成树与次小生成树 题解 因为点比较少，所以我们可以直接选择较为方便得到每队结点之间最小 …
Codeforces 884E – Binary Matrix（滚动并查集）
题意 一个n*m的二进制矩阵，上下左右的1联通算一块区域，问有多少个区域。 输入行数 n，和列数 m …
MUTC 1 D – Matrix（最小割最大流 线性代数）
转自https://blog.csdn.net/cyendra/article/details/89 …
LA-5713 Qin Shi Huang’s National Road System（类次小生成树）
题意 n座城市，每座城市有一个坐标（x,y），以及一个人口值（z），任意两个城市之间可以修路，距离为 …
生成树相关问题
两个性质 切割性质 假定所有边权均不相同。 设S为既非空集也非全集的V的子集，边e是满足一个端点在S …
hdu 1058 Humble Numbers（dp/暴力)
题意 求出前5842个素因子除了2,3,5,7以外没有别的的数的数（第5842个为200000000 …
HDU 1421 搬寝室(dp)
题意 n个物品，拿k对使得消耗的体力最少，即k对中每对的两件物品的质量差平方之和最小 题解 要使得平 …