![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
cwb丶
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #597 (Div. 2) D Shichikuji and Power Grid (MST)
D. Shichikuji and Power Grid time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Shichikuji is the new resident deity of the South Bl...原创 2019-11-02 10:21:20 · 214 阅读 · 0 评论 -
Rikka with Minimum Spanning Trees徐州区域赛a题
Hello everyone! I am your old friend Rikka. Welcome to Xuzhou. This is the first problem, which is a problem about the minimum spanning tree (MST). I promise you all that this should be the \textbf{ea...原创 2019-03-03 14:46:35 · 768 阅读 · 0 评论 -
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...原创 2019-04-05 10:02:52 · 134 阅读 · 0 评论