1 . 某地区规划道路建设，考虑道路铺设方案.方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小.例如：在三个城市道路设计中，若城市间可铺设道路的线路图如图（1），则最优设计方案如图（2），此时铺设道路的最小总费用为10.现给出该地区可铺设道路的线路图如图（3），则铺设道路的最小总费用为

A．14

B．16

C．18

D．20

2 . 五名毕业生分配到三个公司实习，每个公司至少一名毕业生，甲、乙两名毕业生不到同一个公司实习，则不同的分配方案有__种．