最小生成树的性质
设 \(G = (V,E)\) 是一个带边权的连通无向图。设 \(T_1, T_2\) 是 \(G\) 的两棵最小生成树,则对于任意两点 \(u,v \in V\),「\(T_1\) 中路径 \(u,v\) 上边的最大权值」与「\(T_2\) 中路径 \(u,v\) 上边的最大权值」相等。
「以解决问题为乐」
真的喜欢么?真的喜欢就去做吧。
Lost Boy Calling 。。。。
... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.
This is an obscurity that catches the unwary.
原来我什么都不懂。