HBC206697鱼不要过来啊!题解

上官魅 算法基础篇 42 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
一天,有一条鱼想找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你都需要输出答案。 注意如果初始在同一房间那么也算见面。 鱼来啦!!!快跑啊!!!

HBC206697鱼不要过来啊!题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC206697鱼不要过来啊!题解