题解 P2009 【跑步】

· · 题解

最后一题用到了一种令普及组的同志们抓狂的算法：图论。这就是一道图论练习题，没什么好说的，预处理按题目走，然后floyd秒过。