2024年7月20日
2024牛客多校2B MST
摘要： 同步发布于我的网站。 Problem Sajin最近深入研究了最小生成树，现在他已经掌握了MST的算法。他渴望通过一系列查询来评估您对最小生成树概念的掌握程度。 您将面临一个加权无向图，该图包含没有任何自环的 \(n\) 个顶点和 \(m\) 条边。 Sajin提出 \(q\) 询问。对于每个顶点集 阅读全文
posted @ 2024-07-20 23:59 Vanilla_chan 阅读(11) 评论(0) 推荐(1) 编辑