1489 蜥蜴和地下室+bfs

題目鏈接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1489 題目大意：輸入第一行包含3個整數 n, a, b 第二行輸入n只蜥蜴的生命值，你可以選擇編號爲2~n的任意第i只蜥蜴進行火球術，對第i只蜥蜴造成a點傷害，對左右的蜥蜴造成b點傷害，當生命值<0時蜥蜴死亡（巨坑），但可以繼續攻擊，求殺死全部蜥蜴的最小攻擊次

>>阅读原文<<