- 博客(2)
- 收藏
- 关注
RSS订阅原创 图论九——最小生成树（prim）
数据结构实验之图论九：最小生成树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。Input输入包含多组数据，格式如
2017-11-22 15:13:54
624
原创 村村通公路（Prim）
数据结构实验之图论六：村村通公路 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求使得每个村都有公路连
2017-11-22 15:08:17
405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人