模板
Formiko
这个作者很懒,什么都没留下…
展开
-
并查集模板
并查集用于判断两元素是否属于同一集合,合并两个不同集合,可用于判断图的连通性 int father[maxn]; //存储每个节点的父节点 int getfather(int a) //找到元素在并查集中的根节点 { if(father[a]==0) return a; //如果该元素是并查集中的根节点,那么规定它的父节点为节点本身。(无论它是否是空树) father[a原创 2015-07-27 11:18:45 · 415 阅读 · 0 评论 -
Trie模板
Trie可利用利用公共前缀存储若干长度较短(长度为10左右)的字符串,查找为O(n),可判断字符串出现的次数(存在性,查找不到说明不存在)。 模板 struct node{int num, //num可记录字符串出现的次数,也可以是一个字符串指针 next[26]; }trie[wordnum*perwordlength]; void insert(int point) {原创 2015-07-27 11:05:18 · 457 阅读 · 0 评论 -
最近公共祖先 模板 裸题
最近公共祖先 Time Limit:10000MS Memory Limit:65536K Total Submit:75 Accepted:67 Case Time Limit:1000MS Description 给出一棵有N(编号1到N)个节点的有根树,求出指定节点对的最近公共祖先! 对于树中节点x而言,从根节点到达x的这一条路径中经过的所有节点,都称为x的祖先。原创 2015-09-08 18:42:26 · 579 阅读 · 0 评论