2016年3月26日
修路方案（nyoj）
摘要： 算法：次小生成树 描述 南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。 现在已经知道哪些城市之间可以修路，如果修路，花费是多少。 现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。 但是，南将军说，这个修 阅读全文
posted @ 2016-03-26 17:17 (慎独) 阅读(422) 评论(0) 推荐(0) 编辑