不久之前,Mirko 建立了一个旅行社,名叫“极地之梦”。这家旅行社在北极附近购买了 座冰岛,并且提供观光服务。当地最受欢迎的当然是帝企鹅了,这些小家伙经常成群结队的游走在各个冰岛之间。Mirko 的旅行社遭受一次重大打击,以至于观光游轮已经不划算了。旅行社将在冰岛之间建造大桥,并用观光巴士来运载游客。
Mirko 希望开发一个电脑程序来管理这些大桥的建造过程,以免有不可预料的错误发生。这些冰岛从 到 标号。一开始时这些岛屿没有大桥连接,并且所有岛上的帝企鹅数量都是知道的。每座岛上的企鹅数量虽然会有所改变,但是始终在 之间。你的程序需要处理以下三种命令:
bridge A B:在 与 之间建立一座大桥( 与 是不同的岛屿)。由于经费限制,这项命令被接受,当且仅当 与 不联通。若这项命令被接受,你的程序需要输出 yes ,之后会建造这座大桥。否则,你的程序需要输出 no 。
penguins A X:根据可靠消息,岛屿 此时的帝企鹅数量变为 。这项命令只是用来提供信息的,你的程序不需要回应。
excursion A B:一个旅行团希望从 出发到 。若 与 连通,你的程序需要输出这个旅行团一路上所能看到的帝企鹅数量(包括起点 与终点 ),若不联通,你的程序需要输出 impossible 。