xgtao

摘要： Remmarguts' Date 给出原点和终点，给出一个有向图，问起点到终点的第k短的路有多长。 首先确定这是一道搜索的题目，然而Gemini说这是一道A*，既然是A*那么就有估计值和实际值，估计值不好在搜索的时候计算，那么就先把距离预处理出来，就从终点到起点Dijsktra，最后再从起点A*，当 阅读全文