2024年6月14日
Boruvka求最小生成树
摘要： Boruvka求最小生成树 写在前面 这是我学这个算法的时候看的博客：推荐博客（除了这个还看了老师发的资料） 为了复习以及加深理解，来简单写一篇学习笔记（预计半小时写完） 关于Boruvka 起因是在模拟赛遇到的T3。大意是：对于给出的完全图，\(w_{(u,v)}=a_{\max{(u,v)}}-a_{\min{(u,v)} 阅读全文
posted @ 2024-06-14 19:56 _kilo-meteor 阅读(61) 评论(1) 推荐(1)