2021年11月10日
最小生成树
摘要： 定义 给定一张边带权的无向图$G = (V,E)$,\(n = |V|\),\(m = |E|\)。由$V$中n个顶点和$E$中n - 1条边构成的无向联通子图称为$G$的一棵生成树。边的权值最小之和最小的生成树称为$G$的最小生成树。 定理 任意一棵最小生成树一定包含无向图中权值最小的边。 Kru 阅读全文
posted @ 2021-11-10 22:46 Carlotta24 阅读(156) 评论(0) 推荐(0)
线段树
摘要： 基本知识 基本用途：对序列进行维护，支持查询和修改指令 1.线段树的每一个节点都代表一个区间 2.线段树具有唯一的根节点，代表的区间是整个统计范围 3.线段树的每个叶节点都代表长度为1的元区间 4.对于每个内部节点$[l,r]\(，它的左节点是\)[l,mid]\(，右节点是\)[mid + 1,r 阅读全文
posted @ 2021-11-10 22:45 Carlotta24 阅读(69) 评论(0) 推荐(0)
关于我
摘要： ###个人信息 IDs OI相关：\(\textrm {Carlotta}\) 有时因重名而改成：\(\textrm {Carlotta24}\) 现高一，HB，刚入门的OIer。 传送门 我的洛谷 联系方式 QQ：3025354604 阅读全文
posted @ 2021-11-10 21:02 Carlotta24 阅读(46) 评论(0) 推荐(0)