
最小生成树
文章平均质量分 88
努力改bug的老baby
这个作者很懒,什么都没留下…
展开
-
Borg Maze prim+bfs ps(这一题我。。。。)
Borg MazeThe Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of the Borg civilization. Each Borg individual is linked to the collectiv原创 2021-08-13 11:12:36 · 115 阅读 · 0 评论 -
The Unique MST最小生成树是否唯一 ACM Contest and Blackout次小生成树 Is There A Second Way Left?次小生成树是否存在
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 G, say T = (V’, E’), with the following properties:V’原创 2021-08-11 16:26:54 · 131 阅读 · 0 评论 -
Highways 和Arctic Network 最小生成树
The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware of this problem and has already constructed a number of highways connecting some of the most important tow原创 2021-08-10 16:56:27 · 99 阅读 · 0 评论