![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdoj
文章平均质量分 81
plsxysam
这个作者很懒,什么都没留下…
展开
-
最小生成树——HDOJ 2988 Dark roads解题报告
Problem DescriptionEconomic times these days are tough, even in Byteland. To reduce the operating costs, the government of Byteland has decided to optimize the road lighting. Till now every road was illuminated all night long, which costs 1 Bytelandian Do原创 2015-04-18 09:55:18 · 411 阅读 · 0 评论 -
最小生成树——HDOJ 1863 畅通工程 解题报告
Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。原创 2015-04-16 20:19:15 · 337 阅读 · 0 评论 -
最小生成树——HDOJ 1233 还是畅通工程 解题报告
Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。原创 2015-04-16 20:31:09 · 365 阅读 · 0 评论 -
并查集——HDOJ 1213How Many Tables解题报告
Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, and all the friends do not want to s原创 2015-04-17 10:19:04 · 326 阅读 · 0 评论 -
线段树——HDOJ 1166 敌兵布阵 解题报告
线段树入门题目原创 2015-07-12 20:21:40 · 469 阅读 · 0 评论