1 . 现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动，每人从事翻译、导游、礼仪、司机四项工作之一，每项工作至少有一人参加.甲、乙不会开车但能从事其他三项工作，丙、丁、戊都能胜任四项工作，则不同安排方案的种数是________.

2 . 有5名学生做志愿者服务，将他们分配到图书馆、科技馆、养老院这三个地方去服务，每个地方至少有1名学生，则不同的分配方案有____种（用数字作答）.

3 . 习近平总书记在湖南省湘西州十八洞村考察时首次提出“精准扶贫”概念，精准扶贫成为我国脱贫攻坚的基本方略．为配合国家精准扶贫战略，某省示范性高中安排6名高级教师（不同姓）到基础教育薄弱的甲、乙、丙三所中学进行扶贫支教，每所学校至少1人，因工作需要，其中李老师不去甲校，则分配方案种数为_________．

4 . 如图，用5种不同颜色给图中的A、B、C、D四个区域涂色，规定一个区域只涂一种颜色，相邻区域必须涂不同的颜色，不同的涂色方案有________种．

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

现给出该地区可铺设道路的线路图如图，则铺设道路的最小总费用为____________．