由于争夺资源引起的矛盾冲突,A 国和 B 国进入了战争一触即发的状态。现在 A 国的间谍机构设法得到了 B 国的通讯网络布置情况,其中每个城市可以看作一个点,在某些点之间有无向边,表示这些城市之间可以进行双向的直接通讯。A 国打算先发制人,通过核武器毁灭某个中间城市 M,一举切断B国某两个重要城市 S , T 之间的联系,即从图中删除掉 M 点之后,S 和 T 变得不连通。但是由于 B 国的防御力量也很强大,这样的核打击只能成功进行一次且只能毁灭一个城市。
现在 A 国的首脑提出了很多种作战策略,作为 A 国的首席计算机科学家,你的任务是编写一个程序决定这些策略可行与否。