数据结构一道题 根据最小生成树的Mst性质,可以得出 A最长边不包含于任一棵最小生成树 B最短边闭
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构一道题 根据最小生成树的Mst性质,可以得出 A最长边不包含于任一棵最小生成树 B最短边闭相关的知识,希望对你有一定的参考价值。
数据结构一道题
根据最小生成树的Mst性质,可以得出
A最长边不包含于任一棵最小生成树
B最短边闭包含于一棵最小生成树
C最小生成树最多n+1条边
D最短边和次短边不同时包含于同一棵最小生成树
求解
注意题干!答案是C,可我觉得是B,求
以上是关于数据结构一道题 根据最小生成树的Mst性质,可以得出 A最长边不包含于任一棵最小生成树 B最短边闭的主要内容,如果未能解决你的问题,请参考以下文章
Codeforces 1108F MST Unification(最小生成树性质)