最小生成树 - 随笔分类 - _大美

poj 1679 The Unique MST

摘要：The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34254 Accepted: 12473DescriptionGiven a connected undirected g... 阅读全文

posted @ 2018-05-02 21:22 _大美阅读(91) 评论(0) 推荐(0)

poj3522最小生成树

摘要：Slim SpanTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8740 Accepted: 4659DescriptionGiven an undirected weighted graph ... 阅读全文

posted @ 2017-09-13 10:42 _大美阅读(111) 评论(0) 推荐(0)

Nyoj38布线问题

摘要：布线问题时间限制：1000 ms | 内存限制：65535 KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n#i... 阅读全文

posted @ 2017-07-17 18:08 _大美阅读(131) 评论(0) 推荐(0)

Highways

摘要：The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian gove... 阅读全文

posted @ 2017-03-25 12:39 _大美阅读(237) 评论(0) 推荐(0)

_大美