图
weixin_37683715
这个作者很懒,什么都没留下…
展开
-
九度OJ 1017:还是畅通工程 (最小生成树)
题目描述: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入: 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-1)/2行对应村庄间的距离,...原创 2018-03-16 21:03:24 · 160 阅读 · 0 评论 -
图论
并查集1.九度OJ 1012:畅通工程 (最小生成树)2.九度OJ 1109:连通图 (最小生成树) 3.九度 题目1444:More is betterhttp://blog.csdn.net/ZJFCLH/article/details/20634947http://blog.csdn.net/yhhhyfyy/article/details/85629814.【九度OJ】题目1445:How...转载 2018-03-17 15:06:30 · 145 阅读 · 0 评论