摘要:严格次小生成树 首先看看如果不严格我们怎么办。 "非严格次小生成树怎么做" 由此,我们发现一个结论,求非严格次小生成树,只需要先用kruskal算法求得最小生成树,然后暴力枚举非树边,替换路径最大边即可。 那要是严格呢? 我们发现如果是严格的次小生成树,那么将一条边替换另一条时,这两条边的权值一定 阅读全文
posted @ 2018-02-06 19:58 TPLY 阅读 (145) 评论 (5) 编辑
free web counter
free web counter