将前两天学的二分图写个博文吧。。二分图的概念就不讲了，这里只说算法及要注意的地方PS：有些是在日记上写的，所以不管逻辑啥的，我搬上来了。。匈牙利算法（最大匹配带最小覆盖输出方案）：#include #include using namespace std;#define FOR(i,a,n) for...
分类：
其他好文 时间：
2014-07-12 13:00:10
阅读次数：
254
Connect the CitiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8992Accepted Submission(s): 2519...
分类：
其他好文 时间：
2014-07-12 12:53:40
阅读次数：
226
关于三个简单的图论算法prim，dijkstra和kruskal三个图论的算法，初学者容易将他们搞混，所以放在一起了。prim和kruskal是最小生成树（MST）的算法，dijkstra是单源最短路径的算法。prim最小生成树prim算法采用了贪心策略：把点分成两个集合，A为已被处理（已经在最小生...
分类：
其他好文 时间：
2014-07-12 00:34:01
阅读次数：
216
Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（...
分类：
其他好文 时间：
2014-07-12 00:26:56
阅读次数：
298
1.mysql分区处理分区字段NULL值的方式 1.range分区null被当作最小值处理 2.list分区null值必须被枚举出来，否则将出错 3.hash/key分区 null值当作0处理2.RANGE && LIST 分区管理 1.删除分区 alter t...
分类：
数据库 时间：
2014-07-12 00:00:08
阅读次数：
290
How manyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1248Accepted Submission(s): 486Problem Des...
分类：
其他好文 时间：
2014-07-11 23:42:51
阅读次数：
252
题意：
给定case数
给定n个点的树，m个询问
下面n-1行给出树边
m个询问 x y
问：以x为根，y子树下 y的最小点标的儿子节点 和子孙节点
思路：
用son[u][0] 表示u的最小儿子 son[u][2] 表示u的次小儿子
son[u][1] 表示u的最小子孙
若lca(x,y) !=y 则就是上述的答案
若lca(x,y) == y
1、y != 1 那么最...
分类：
其他好文 时间：
2014-07-09 13:05:35
阅读次数：
141
(4)数组中找到两个数和的绝对值最小 xia...
分类：
其他好文 时间：
2014-07-09 11:59:54
阅读次数：
159
交换输出
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述
输入n(n个数，找出其中最小的数，将它与最前面的数交换后输出这些数。(如果这个第一个数就是最小的数，则保持原样输出，如果最小的数有相同的按照前面的交换)
输入
输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。
输出...
分类：
其他好文 时间：
2014-07-09 10:47:48
阅读次数：
176
