原创畅通工程之最低成本建设问题Think:看了输入样例,目测是最小生成树问题。。而且还是模板题。。。既然是最小生成树问题,所以我就直接用了Prim算法。。初始化什么的还是老套路,直接写就可以了。。。因为最后在判断是否存在,所以也就是判断下ans是否存在就可以啦~!某地区经过对城镇交通状况的调查,得到