伊维的笔记本

这两个题比较相似，放到一起来整理。FZU 1275放火烧山法外狂徒张三在n*m的平地上放火玩，#表示草，张三有分身，他的分身和他本人分别选一个#格子点火，火可以向上向下向左向右在有草的格子蔓延，点火的地方时间为0，蔓延至下一格的时间依次加一。求烧完所有的草需要的最少时间。如不能烧完输出-1。第一行，输入一个T,表示有T组测试数据。每组数据由一个n，m分别表示行列1 <= T <=100, 1 <= n <=10, 1 <= m <=10思路：基本就是广度优先

2015年，全中国实现了户户通电。作为一名电力建设者，小明正在帮助一带一路上的国家通电。　　这一次，小明要帮助 n 个村庄通电，其中 1 号村庄正好可以建立一个发电站，所发的电足够所有村庄使用。　　现在，这 n 个村庄之间都没有电线相连，小明主要要做的是架设电线连接这些村庄，使得所有村庄都直接或间接的与发电站相通。　　小明测量了所有村庄的位置（坐标）和高度，如果要连接两个村庄，小明需要花费两...