ACM__最小生成树
最小生成树
P1n9
这个作者很懒,什么都没留下…
展开
-
最小生成树------E - QS Network
Sunny Cup 2003 - Preliminary RoundApril 20th, 12:00 - 17:00Problem E: QS NetworkIn the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each other vi...原创 2018-10-14 10:50:23 · 117 阅读 · 0 评论 -
次小生成树-------K - 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 a subgraph of ...原创 2018-10-14 23:56:03 · 167 阅读 · 0 评论 -
生成树专题----B - Qin Shi Huang's National Road 次小生成树
During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China ---- they were Qi, Chu, Yan, Han, Zhao, Wei and Qin. Ying Zheng was the king of the kingdom Qin....原创 2019-02-20 18:19:13 · 171 阅读 · 0 评论 -
生成树专题-------E - Command Network(有向图的最小生成树)
After a long lasting war on words, a war on arms finally breaks out between littleken’s and KnuthOcean’s kingdoms. A sudden and violent assault by KnuthOcean’s force has rendered a total failure of li...原创 2019-03-06 09:59:45 · 293 阅读 · 0 评论 -
生成树专题-----Transfer water
XiaoA lives in a village. Last year flood rained the village. So they decide to move the whole village to the mountain nearby this year. There is no spring in the mountain, so each household could onl...原创 2019-03-08 16:07:08 · 214 阅读 · 0 评论 -
生成树专题-------Organising the Organisation 生成树计数
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1707题意:给出n, m, k。表示n个点,其中m条边不能直接连通,求生成树个数。Matrix-Tree定理的应用;对于一个无向图G,它的生成树个数等于其Kirchh...原创 2019-03-08 21:25:10 · 239 阅读 · 0 评论 -
生成树专题----Minimum Spanning Tree 最小生成树计数
XXX is very interested in algorithm. After learning the Prim algorithm and Kruskal algorithm of minimum spanning tree, XXX finds that there might be multiple solutions. Given an undirected weighted gr...转载 2019-03-10 12:15:43 · 390 阅读 · 0 评论 -
生成树专题------Ice_cream’s world II (不定根地求最小树形图)
After awarded lands to ACMers, the queen want to choose a city be her capital. This is an important event in ice_cream world, and it also a very difficult problem, because the world have N cities and ...转载 2019-03-07 21:29:30 · 151 阅读 · 0 评论