摘要:
原题链接:http://poj.org/problem?id=1611 简单记录下并查集的模板 阅读全文
摘要:
简单记录一下kmp的算法模板 阅读全文
摘要:
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754 线段树的模板题,详细的都写在代码里了 //不知道为什么定义单个字符,用%c输入会超时,换成字符数组和%s就过了 阅读全文
摘要:
定义: 生成树: 对于一个子图,含有图中所有顶点,但只有足以构成树的n-1条边,这样的子图称为图的生成树; 最小生成树: 权值和最小的生成树叫做图的最小生成树。 这里记录一下Kruskal算法的模板 阅读全文