
最小生成树
cwb丶
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces Round #597 (Div. 2) D Shichikuji and Power Grid (MST)
D. Shichikuji and Power Gridtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputShichikuji is the new resident deity of the South Bl...原创 2019-11-02 10:21:20 · 251 阅读 · 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 · 847 阅读 · 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 · 152 阅读 · 0 评论