2006年6月15日
摘要: Problem Statement 这个问题需要求解在一个城市网中,连接所有城市的最小代价,一个典型的最小生成树问题。 需要注意的是,每个城市只能朝一个方向修路,所以两个城市之间的最小代价不是(X+Y)/2,而是Max(X,) 解决方案如下: using System; using System.Collections.Generic; using System.Collections; usin... 阅读全文
posted @ 2006-06-15 16:31 Binary Race 阅读(865) 评论(0) 推荐(0) 编辑