摘要: 修路方案时间限制:3000ms | 内存限制:65535KB难度:5描述南将军率领着许多部队,它们分别驻扎在N个不同的城市里,这些城市分别编号1~N,由于交通不太便利,南将军准备修路。现在已经知道哪些城市之间可以修路,如果修路,花费是多少。现在,军师小工已经找到了一种修路的方案,能够使各个城市都联通... 阅读全文
posted @ 2014-07-20 21:30 狂徒归来 阅读(256) 评论(0) 推荐(0) 编辑
摘要: The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:19847Accepted:6959DescriptionGiven a connected undirected graph, tell if its minim... 阅读全文
posted @ 2014-07-20 19:54 狂徒归来 阅读(201) 评论(0) 推荐(0) 编辑