路径还原

例如在求解最短路等等问题时,只需用一个pre[]数组在更新我们要求的数据时,记录一下前驱顶点即可