标题描写
在一个遥远的世界里有两个国度：位于大陆西真个杰森国和位于大陆东真个 克里斯国。两个国度的人民分离信仰两个对立的神：杰森国信仰意味黑暗和毁灭 的神曾·布拉泽，而克里斯国信仰意味光亮和永久的神斯普林·布拉泽。 空想历 8012年 1月，杰森国正式宣告曾·布拉泽是他们唯一信仰的神，同 时开端危害在杰森国的信仰斯普林·布拉泽的克里斯国教徒。 空想历 8012年 3月2日，位于杰森国东部小镇神谕镇的克里斯国教徒动员 起义。 空想历 8012年 3月7日，神谕镇的起义被杰森国大军以残暴手腕弹压。 空想历 8012年 3月8日，克里斯国对杰森国宣战。由数十万大军组成的克 里斯军团开至两国边疆，与杰森军团对立。 空想历 8012年 4月，克里斯军团攻破杰森军团防线进入神谕镇，该镇幸存 的克里斯国教徒得到解放。 战斗随落后入胶着状况，旷日持久。战况惨烈，一时光枪林弹雨，硝烟弥漫， 民不聊生。 空想历 8012年 5月12日深夜，斯普林·布拉泽降下神谕：“Trust me, earn eternal life.”克里斯军团士气大增。作为克里斯军团的主帅，你决议应用这一机 会动员奇袭，一举击败杰森国。具体地说，杰森国有 N 个城市，由 M条单向道 路衔接。神谕镇是城市 1而杰森国的首都是城市 N。你只需摧毁位于杰森国首都 的曾·布拉泽大神殿，杰森国的信仰，部队还有一切就都会土崩崩溃，灰飞烟灭。 为了尽可能减小己方的消费，你决议应用自爆机器人完成这一义务。唯一的困 难是，杰森国的一部份城市有结界掩护，不损坏掉结界就没法进入城市。而每一个 城市的结界都是由散布在其他城市中的一些结界产生器保持的，如果想进入某个 城市，你就必需损坏掉保持这个城市结界的所有结界产生器。 现在你有没有穷多的自爆机器人，一旦进入了某个城市，自爆机器人可以瞬间 引爆，损坏一个目的（结界产生器，或是杰森国大神殿），固然机器人本身也会 一起被损坏。你须要知道：摧毁杰森国所需的最短时光。在一个遥远的世界里有两个国度：位于大陆西真个杰森国和位于大陆东真个 克里斯国。两个国
