06 2024 档案
发表于 2024-06-14 19:56阅读次数:18评论次数:1
摘要:
写在前面 这是我学这个算法的时候看的博客:推荐博客(除了这个还看了老师发的资料) 为了复习以及加深理解,来简单写一篇学习笔记(预计半小时写完) 关于Boruvka 起因是在模拟赛遇到的T3。大意是:对于给出的完全图,\(w_{(u,v)}=a_{\max{(u,v)}}-a_{\min{(u,v)}
阅读全文 »

公告
搜索
最新评论
- 1. Re:树链剖分【产品说明书】
更正一点,与其说每个非叶子节点是只有一个重儿子,不如说是只需要一个。
- --_kilo-meteor
- 2. Re:题目总结
- @DZhearMins 还真是常见质数 这种地方没必要欺诈吧...
- --_kilo-meteor
- 3. Re:题目总结
还真是常见质数
- --DZhearMins
- 4. Re:Boruvka求最小生成树
%%%
- --superl61
- 5. Re:【NOIP2022】建造军营
- --_ZRJ