发表自话题：第七次人口普查数据结构
原创 畅通工程之最低成本建设问题
Think: 看了输入样例，目测是 最小生成树 问题。。而且还是模板题。。。既然是最小生成树问题，所以我就直接用了Prim算法。。初始化什么的还是老套路，直接写就可以了。。。因为最后在判断是否存在，所以也就是判断下ans是否存在就可以啦～！某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道
2017-02-22 11:31:13
2679
1
标签组：[最小生成树]
上一篇：【书评】《谷歌方法》：Google Maps的前世今生_Keyhole
下一篇：c语言1与0等于多少
