2025年4月19日
题解：P12222 [蓝桥杯 2023 国 Java B] 电动车
摘要： 思路： 这道题一眼是用 Kruskal 求出最小生成树中权值最大的那一条边。 证明： 设 \(W\) 就是我们所求出最小生成树中权值最大的那一条边的权值。 因为最小生成树中任意两个顶点之间的路径是唯一的，所以从一个顶点到另一个顶点的所有可能路径中，必然会经过这条权重最大的边。 假设我们选择一个小于 阅读全文
posted @ 2025-04-19 10:52 Eden_star 阅读(5) 评论(0) 推荐(0)
//雪花飘落效果