欢迎来到PJCK的博客

摘要:N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 收起 N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 收起 N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 收起 N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 输入 第1行:2个 阅读全文
posted @ 2019-05-21 17:29 PJCK 阅读 (23) 评论 (0) 编辑
摘要:Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若干测 阅读全文
posted @ 2019-05-21 11:34 PJCK 阅读 (11) 评论 (0) 编辑
摘要:Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入 阅读全文
posted @ 2019-05-21 10:29 PJCK 阅读 (9) 评论 (0) 编辑
摘要:Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input 测试输入包 阅读全文
posted @ 2019-05-21 09:58 PJCK 阅读 (12) 评论 (0) 编辑