摘要：[TOC] # 定义 ## 割点 如果删除无向图中的某个点会使无向图的连通分量数增多，则把这个点称为割点。 ## 割边（桥） 如果删除无向图中的某条边会使无向图的连通分量数增多，则把这个点称为割边（桥）。 ## 关系 桥的两端可以有割点。 # 算法 ## 求割点 割点：存在子树最高只能到达这个点自己 阅读全文

摘要：$\huge{\text{草履虫经}}$ $\text{the Paramecium Bible}$ $\text{作者：蒟蒻Ivan}$ $\tiny{\text{发癫产物，不要询问精神状态}}$ [TOC] # 草教信徒守则## 守则 - 尊重爱戴大草履虫和一切原生生物界原生动物门纤毛纲膜口目草 阅读全文

摘要：**今天是国际生物多样性日，祝中考顺利** 顺便押题： 26.（6分）2023年国际生物多样性日全球主场活动在昆明举行。今年国际生物多样性日的主题是“从协议到协力：复元生物多样性”。下表显示了昆明部分生物类群的初步调查结果。 ![表1](https://cdn.luogu.com.cn/upload 阅读全文

摘要：[TOC](目录) # 最小生成树（MST） 最小生成树：以最小代价连接所有点 # Prim 算法 ## 伪代码 dis[x];//x到最小生成树的距离 任选起点;dis[x]=∞;dis[起点]=0; for(i=1->n) { 1. 在未标记的点中找到dis[]最小的点u; 2. 把u加入最小生 阅读全文

摘要：OI 阅读全文