题面是否有漏洞?
  • 板块P1613 跑路
  • 楼主233hahaha
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/4/26 10:09
  • 上次更新2023/10/28 02:53:15
查看原帖
题面是否有漏洞?
357996
233hahaha楼主2022/4/26 10:09

感觉题目描述很迷啊,穿越门的2^k这么长是可以随便乱穿的吗,有没有规则限制,如果没有的话,那答案就只有1和2。理由如下:若最短路出现偶数,我们只需要取很大的k,保证2^k>路长,在沿着最短路到达终点之后往返倒数第一个节点和终点就好了,这样一步搞定,如果最短路是奇数,那也简单,像如上做法走到倒数第一个节点,再走一步到达终点即可,我这个思路有什么问题?

2022/4/26 10:09
加载中...