c++用图来实现现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。

这个问题可以使用最小生成树算法来解决，常用的最小生成树算法有Kruskal算法和Prim算法。

Kruskal算法：

1. 对于每条边按照成本从小到大排序；
2. 从成本最小的边开始，将其加入生成树中，如果这条边连接的两个节点不在同一个连通块中，则将这两个连通块合并；
3. 重复步骤2，直到所有节点都在同一个连通块中或者无法再加入新的边。

Prim算法：

1. 任选一个节点作为起点，将其加入生成树中；
2. 对于与当前生成树相邻的所有边，选择成本最小的边对应的节点加入生成树中；
3. 重复步骤2，直到所有节点都在生成树中或者无法再加入新的节点。

这两种算法都可以用图来实现，时间复杂度都是O(ElogE)或者O(ElogV)，其中E为边数，V为节点数。在这个问题中，边的数量为可能建设成标准公路的道路数量，节点数为村落数量。因此，使用最小生成树算法可以求出使每个村落都有公路连通所需要的最低成本。