在讨论《蒟蒻问》回复：

注意每一次GPS系统不厌其烦地提醒John的条件是：GPS系统认为这不是从路口X到农场的最短路径，也就是说，每次到达一个节点，GPS都是推荐你走从这一个节点到农场的最短路径，其实这也就是提醒你，要反向建图，然后从节点n开始跑spfa，求出节点n到每一个节点的最短路径，也就是在原图中，到达一个节点后，GPS系统所认为的你…

在讨论《What，dfs暴力大法+剪枝+超级优化能水到满分？？？！》回复：

@[_自动AC机_](/space/show?uid=84991) yes

在讨论《1000ms？》回复：

@[反比例函数](/space/show?uid=59995) 是2000ms

在讨论《What，dfs暴力大法+剪枝+超级优化能水到满分？？？！》回复：

@[ezoiHY](/space/show?uid=48146) 是哦，所以10^6不成问题咯？

在讨论《这题考的是什么算法啊》回复：

暴力，，，，瞬间AC（不知为何） 

在讨论《What，dfs暴力大法+剪枝+超级优化能水到满分？？？！》回复：

@[kkksc03](/space/show?uid=1) @[龟龟号打捞船](/space/show?uid=36482) 数据能否进一步增强？想知道为何暴力全过？谢谢哎

在讨论《What，dfs暴力大法+剪枝+超级优化能水到满分？？？！》回复：


看到题目第一想法就是暴力。 考场上也没多想，直接20分钟写完了暴力，加了几个毒瘤优化后，调试了5分钟，过了所有3个样例。然后回头继续T3。 今天提交了暴力程序，竟然A了？？！震惊ing 难道是数据水？or这题正解真的是暴力？？？ 求解答emmmm