波罗的海上有两个小岛:Bornholm 和 Gotland。
在每个小岛上都有一些神奇的远程通信端口,每个通信端口可以运行在两种模式下——发送模式和接收模式。Bornholm 和 Gotland 分别有 和 个这样的端口,每个端口都连接着另一个小岛某个端口,称为“目标端口”。
请设置这 个端口的模式,使得所有端口都处于工作状态,即:
- 对于处于接收模式的端口 ,另一个小岛上至少有一个以 为目标端口的端口被设置成发送模式。
- 对于处于发送模式的端口 ,它的目标端口必须处于接收状态。
如下图(每个点指向的点表示它的目标端口):
![]()
那么它的一种设置方案为:
![]()
即 Bornholm 岛上 号、 号端口与 Gotland 岛上 号、 号端口被设置为接收状态,其他端口被设置为发送状态。