POJ1679--The Unique MST(次小生成树)
Description
Given a connected undirected graph, tell if its minimum spanning tree is unique.
Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of
原创
2014-03-21 20:47:25 ·
517 阅读 ·
0 评论