一天,有一条鱼想找DD玩,但是DD不想见它,因为DD觉得鱼就是个憨憨!
一天,有一条鱼想找DD玩,但是DD不想见它,因为DD觉得鱼就是个憨憨! 他们住在一个奇怪的宿舍里,这个宿舍有n个房间,他们共度过m秒。 从第1秒到第m秒中每一秒会出现一扇门,并且在下一秒会消失,第i秒的门出现在第aia_iai号房间,通往第bib_ibi号房间(单向),它只允许鱼通过或者只允许DD通过。 对于每一秒钟,如果所在的房间如果出现了一扇允许自己通过的门,那么可以选择是否通过该门,通过一扇门不消耗任何时间。 初始鱼在第1号房间,DD在第x号房间。 DD知道每一秒会出现什么样的门,知道初始鱼在1号房间,但不知道鱼会怎么行动。 DD想知道如果初始他在第x个房间,是否存在一个方案使得无论鱼怎么行动他都可以始终不和鱼见面。 对于x从1到n你都需要输出答案。 注意如果初始在同一房间那么也算见面。 鱼来啦!!!快跑啊!!!
(图片来源网络,侵删)