11 2023 档案

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

2025-2-27 8:14:37 TOP-BOTTOM-THEME
Enable/Disable Transition
Copyright © 2023 ~ 2024 Sinktank - 1328312655@qq.com
Illustration from 稲葉曇『リレイアウター/Relayouter/中继输出者』,by ぬくぬくにぎりめし.
点击右上角即可分享
微信分享提示