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