摘要: 并查集+最小生成树布线问题时间限制:1000ms | 内存限制:65535KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n#includeusi... 阅读全文
posted @ 2015-04-30 13:20 非我非非我 阅读(176) 评论(0) 推荐(0) 编辑