2013年1月23日

【Baltic 2001远程通信】

摘要: 【题目描述】波罗的海上有两个小岛:Bornholm和Gotland。在每个小岛上都有一些神奇的远程通信端口,每个通信端口可以运行在两种模式下——发送模式和接收模式。Bornholm和Gotland分别有n和m个这样的端口,每个端口都连接着另一个小岛某个端口,称为“目标端口”。请设置这n+m个端口的模式,使得所有端口都处于工作状态,即:l对于处于接收模式的端口A,另一个小岛上至少有一个以A为目标端口的端口被设置成发送模式。l对于处于发送模式的端口B,它的目标端口必须处于接收状态。其中1≤n,m≤50000。如下图(每个点指向的点表示它的目标端口):那么它的一种设置方案为:即Bornholm岛上1 阅读全文

posted @ 2013-01-23 17:28 孤星ぁ紫辰 阅读(223) 评论(0) 推荐(0) 编辑

导航