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对中每对的两件物品的质量差平方之和最小 题解 要使得平 …
HDU 2577 How to Type(分类dp)
http://www.bubuko.com/infodetail-640153.html 题意 给 …
背包+浮点数（HDU1203+HDU2995+Hdu 1864）
HDU1864-最大报销额 题意 现有一笔经费可以报销一定额度的发票。 允许报销的发票类型包括买图书 …