526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P5934
P5934 [清华集训2012]最小生成树 题解
考虑 kruskal 算法的过程。 先将边按边权排序,考虑当加入 \((u,v)\) 时只有 \((u,v)\) 不联通才可能使得其出现在最小生成树中,所以对于所有的边权小于 \(L\) 的边,我们希望去除尽可能少的边使得 \((u,v)\) 不联通。这显然是一个网络流模型。对于每一条边 \((x, ......
题解
P5934
5934
2012
更新时间 2023-10-12
共1篇 :1/1页
首页
上一页
1
下一页
尾页