11 2023 档案
摘要:
公式如果有滚动条影响阅读的话,右键公式>Math Settings>Math Renderer>SVG即可。 最小生成树及两个算法的简介 生成树即在一张图上找到连接所有顶点的一棵树,显然如果点数为$n$,这棵生成树的边数就是$n-1$。 最小生成树(Minimum Spanning Tree)就是这
阅读全文
![[笔记]Kruskal和Prim算法的比较](https://img2024.cnblogs.com/blog/3322276/202403/3322276-20240324214059529-2033738441.png)
摘要:
P1536 村村通 这是一道比较模板的生成树和并查集题,想了一会然后敲出来了,但是因为下标没有从1开始调了半天…… (啊,我这人就爱犯这种错误) 那么,思路是什么呢? 我们发现,每连成1个环,就要多浪费1条边,因为这1条路本来可以往外再连接1个村庄的。 所以,我们需要跑一遍最小生成树,计下cnt,也
阅读全文
![[题解]P1536 村村通](https://img2024.cnblogs.com/blog/3322276/202403/3322276-20240324214031628-1655294163.png)
摘要:
大家好,刚入博客园,请多指教!!! 本人是一名中学生,正在学习信竞,下面是一些平台上我的个人账号(如果想起来回来补充的): Luogu:https://www.luogu.com.cn/user/644112 TETR.IO:https://ch.tetr.io/u/ni_hao 别看我现在有点弱,
阅读全文
