2017年多校赛第四场 1005 Lazy Running(同余最短路)
点击打开链接题意很简单,就是给出一个距离k,你从2开始跑,可以在四条道路上随便跑,最终回到2,问最短距离是多少。这是一类经典的取模最短路的题目,在叉姐的网站上面就有这种类型题目的介绍,然而当时看不懂叉姐说啥,现在又有这种类型的题目,看了看别人的博客,觉得算是理解了。我们怎么考虑这个问题呢?首先,我们可以发现,你完全可以直接在1到2或者2到3的道路上来回多次,这样你最终一定可以回到2。我