畅通工程之最低成本建设问题

Think: 看了输入样例，目测是 最小生成树 问题。。并且仍是模板题。。。既然是最小生成树问题，因此我就直接用了Prim算法。。初始化什么的仍是老套路，直接写就能够了。。。由于最后在判断是否存在，因此也就是判断下ans是否存在就能够啦～！c++ 某地区通过对城镇交通情况的调查，获得现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间均可以实现快速交通（但不必定有直接的

>>阅读原文<<