The Unique MST POJ - 1679
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 G is a subgraph of ...
原创
2018-09-11 09:28:07 ·
281 阅读 ·
0 评论