此段略过.看完题目,觉得这真的是一道好题目.自己有想法,但是实现起来却很难.看题解,写代码,然后写题解,意义何在?我不认为自己总是这么弱.就算抄代码,我也要有自己的理解.菜鸟总会成长. 首先,题目必须读懂.起点是1,终点是n,并且一定有解.对于一个点(城市),如果它有魔法保护,必须解除对它的所有提供保护,才能占领它.但是在占领该城市之前,军队可以把它围起来(等待友军去破环魔法阵),并且军队进入城市的时间是忽略的.也就是说占领该城市所需的时间只是行军的时间和解除该城市的魔法所需的时间有关,并且是这…
