卡评测将会被封号。
Gildong 现在正在开发一款益智游戏。该游戏包含 个编号为 到 的平台。玩家在游戏中扮演一个角色,可以站在每个平台上,目标是将角色从第 个平台移动到第 个平台。
第 个平台上标有一个整数 ()。当角色站在第 个平台时,玩家可以将角色移动到任意 号平台,其中 。如果角色站在 且 的平台上,玩家就会输掉游戏。
由于 Gildong 认为当前的游戏难度还不够,他想让游戏变得更难。他希望将一些(可能为零个)平台的标签改为 ,使得仅剩下唯一一条获胜路径。他希望对游戏的修改尽可能少,因此请你帮他计算,最少需要将多少个平台的标签改为 ,才能使仅剩下唯一一条获胜方式。两种方式不同,当且仅当存在某个平台在其中一种方式中到达,而在另一种方式中没有到达。