HBC239208Firework,图论,最短路走廊的灯题解

回忆凄美了谁 算法基础篇 56 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
走廊里一共有一排共 nnn 盏灯,其中有的灯是灭的,用 0 表示,有的灯是亮的,用 1 表示,还有的灯是闪烁的,用 2 表示, 最长有多少盏连续的灯不包含亮着的灯或不包含灭了的灯?

走廊里一共有一排共 nnn 盏灯,其中有的灯是灭的,用 0 表示,有的灯是亮的,用 1 表示,还有的灯是闪烁的,用 2 表示。 最长有多少盏连续的灯不包含亮着的灯或不包含灭了的灯(满足任意一个即可)?

HBC239208Firework,图论,最短路走廊的灯题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC239208Firework 图论 最短路走廊的灯题解