随笔分类 -  最小生成树

Minimum Spanning Tree 最小生成树
摘要:同步发布于我的网站。 Problem Sajin最近深入研究了最小生成树,现在他已经掌握了MST的算法。他渴望通过一系列查询来评估您对最小生成树概念的掌握程度。 您将面临一个加权无向图,该图包含没有任何自环的 \(n\) 个顶点和 \(m\) 条边。 Sajin提出 \(q\) 询问。对于每个顶点集 阅读全文
posted @ 2024-07-20 23:59 Vanilla_chan 阅读(43) 评论(0) 推荐(1)
摘要:退役选手的复健笔记退役选手的复健笔记 写在前面 突然后天有一场acm校赛要参加。而且还不太清楚题目难度和范围,也不知道选手实力如何。线下比赛,四小时,下午,不利条件有点多。今天(20231222)重拾代码发现是一点不会了。 考前临时抱个佛脚,随便写几道普及题练手,再复习一下摸板吧 小型挂分点 取模 请使用x=(x%p 阅读全文
posted @ 2023-12-22 21:52 Vanilla_chan 阅读(63) 评论(0) 推荐(0)
摘要:图论 最短路 二分图 差分约束 阅读全文
posted @ 2019-08-14 16:39 Vanilla_chan 阅读(358) 评论(2) 推荐(0)
摘要:嵊州集训小结 以下是2019年7月11~17日,我在嵊州市嵊州中学机房里,东塔路惠余宾馆里的部分付出与收获。 阅读全文
posted @ 2019-07-17 22:44 Vanilla_chan 阅读(373) 评论(0) 推荐(0)