![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
胡十八
这个作者很懒,什么都没留下…
展开
-
0-1MST(缩点dfs)
B. 0-1 MST time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Ujan has a lot of useless stuff in his drawers, a considerable part of which are his...原创 2019-11-15 20:11:15 · 242 阅读 · 0 评论 -
判断最小生成树是否唯一
The Unique MST 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...原创 2019-11-03 12:00:16 · 262 阅读 · 0 评论