荆轲将会臭名昭著首先$15$做法很简单，那就是直接`cout<<-1`考虑用BFS来解思路很简单，但是怎么求每个士兵的控制范围呢？直接暴力时间复杂度是$O(nma^2)$当然过不了一定会TLE。所以，只需要差分+前缀和即可。说起来简单，实现起来也简单。然后，单打广搜大家应该都会了，可是出题