摘要:
题目描述 在有向图 $G$ 中,每条边的长度均为 $1$,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件$ 1 $的情况下使路径最短。 注意:图 $G$ 中可能存在重边和自环,题目保证终点没有出边。 请你 阅读全文
posted @ 2022-10-05 20:48
FighterQ
阅读(118)
评论(0)
推荐(0)
摘要:
题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 游戏界面是一个长为 $n$,高为 $m$ 阅读全文
posted @ 2022-10-05 18:11
FighterQ
阅读(30)
评论(0)
推荐(0)

浙公网安备 33010602011771号