![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
次小生成树
文章平均质量分 86
Lionel_D
这个作者很懒,什么都没留下…
展开
-
hdu 4081 Qin Shi Huang's National Road System 次小生成树 算法
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. Through 9 years of wars, he finally conquered all six o原创 2015-02-22 21:43:05 · 937 阅读 · 0 评论 -
hdu 4463 Outlets Prim 次小生成树 简单题
Problem Description In China, foreign brand commodities are often much more expensive than abroad. The main reason is that we Chinese people tend to think foreign things are better and we are willing to pay much for them. The typical example is, on the Uni原创 2015-02-23 11:39:26 · 904 阅读 · 0 评论 -
hdu 1679 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 G, say T = (V', E'), with the following properties: 1原创 2015-02-23 12:35:15 · 1071 阅读 · 0 评论