摘要：
这题使我对km多了一些看法 写给自己看。。 km结束后bx[i] + by[j] == w[i][j], 所以所有bx与by的和即为w的和 而且记住bx[i] + by[j] >= w[i][j] 这个式子 那么bx与by的最小值 即为km结束后的值 阅读全文
摘要：
lower_bound(A, A+n, x) - A 返回第一个大于等于x的数的下标 lower_bound(A, A+n, x) - A - 1 返回最后一个小于x的数的下标 upper_bound(A, A+n, x) - A 返回第一个大于x的数的下标 upper_bound(A, A+n, 阅读全文
摘要：
#include #include #include #include #include #include #include #include #include #include #include #define rap(i, a, n) for(int i=a; i #define mem(a, b) memset(a, b, sizeof(a)) #defin... 阅读全文
摘要：
如果要求字符串s的子集 s是只由A和B组成的，则可以把A看作1 B看作0 进而把s转换成一个由1和0组成的二进制数 S 则求S的子集就可以用以下代码来实现 因为从0到1<<len-1 包含了由1和0组成的所有情况 又因为&的性质 所以可以实现求子集 例题：http://bestcoder.hdu.e 阅读全文
摘要：
先看一下lrj的大白书上的讲解 emm。。。我是看完之后直接看的模板题代码。。。居然看懂。。。行吧。。 就是先判断 能不能联通 如能联通 就求出每个点的最小前驱边 求完之后 看有没有环 如有环 缩点更新 然后一直重复 直至无环且联通。。 //邻接矩阵模板： //带权结构体模板： 阅读全文
摘要：
链接： http://poj.org/problem?id=3164 题目： Command Network Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 8922 Accepted: 2609 Description Aft 阅读全文
摘要：
题意： 给你一张无向图，然后有若干组询问，让你输出a->b的最小瓶颈路。 解析： 应该都想过用prime的次小生成树做。。但二维数组开不了那么大。。所以只能用kruskal了。。。。 阅读全文
摘要：
自看。。。 借鉴自：https://blog.csdn.net/u011056504/article/details/51222494 1、路径压缩 2、按秩合并 给每个点一个秩，其实就是树高 每次合并的时候都用秩小的指向秩大的，可以保证树高最高为log2(n)log2(n) 操作的时候，一开始所有 阅读全文
摘要：
秦始皇统一中国之后要在全国修公路连接各个城市，皇帝只想修成最小生成树（距离最小，不考虑人力），一个道士说自己可以不花人力物力修一条路，经过两方妥协，选择max（两个城市人口/（生成树长度-这条路的长度（连接两个城市的路中，权值最大的那段路）））的路让他变，求这个比值最大值。 阅读全文
摘要：
借鉴自：https://www.cnblogs.com/hxsyl/p/3290832.html 最小生成树prime算法讲解：https://www.cnblogs.com/aiyelinglong/archive/2012/03/26/2418707.html 先用prim求出最小生成树T，在p 阅读全文