Bran

原创 FZU2150(双起点bfs->多起点)

题目大意： 给出一个height*width的图，’#‘表示草坪，’.'表示空地，然后可以选择在任意的两个草坪格子点火，火每 1 s会向周围四个格子扩散，问选择那两个点使得燃烧所有的草坪花费时间最小？ 大致思路： 重点是和单起点bfs差不多，唯一不同的就是在刚开始入队的时候将两个起点都入队。可以说是对两个不同根节点的树进行搜索吧(两棵树根节点可相同可不同，枝叶可交叉可不交叉)，主要思路就是这个样子...