最小生成树
文章平均质量分 75
sjhs
这个作者很懒,什么都没留下…
展开
-
藏宝图
问题 C: 藏宝图时间限制: 2 Sec 内存限制: 256 MB提交: 76 解决: 31[提交][状态][讨论版]题目描述Czy爬上黑红树,到达了一个奇怪的地方……Czy发现了一张奇怪的藏宝图。图上有n个点,m条无向边。已经标出了图中两两之间距离dist。但是czy知道,只有当图刚好又是一颗树的时候,这张藏宝图才是真的。如果藏宝图是真的,那么经过点x的边的边原创 2017-07-31 21:14:11 · 788 阅读 · 0 评论 -
最优布线问题
问题 A: 最优布线问题时间限制: 1 Sec 内存限制: 128 MB题目描述学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们间有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。 当然,如果将任意两台计算机都用数据线连接,费用将是相当庞大的。为了节省费用,我们采用数据的间接传输手段,原创 2017-08-13 17:14:18 · 519 阅读 · 0 评论