POJ - 1679 - The Unique MST
检验最小生成树是否唯一
首先生成一个最小生成树，将他的所有边记录下来，然后每次单独删去其中一条边，若删去边后图联通且最小生成树的权值与没删去边时相等，那么不唯一。然后再放回。 首
阅读背景：
POJ - 1679 - The Unique MST （检验最小生成树是否唯一）
来源：互联网
分享到：
