摘要：Anna, Svyatoslav and Maps - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 首先用floyd跑一遍最短路。 对于p序列的两个点：如果 dis[p[i]][p[j]] = j-i,则序列p是经过 p[i]~p[j]的最短路. 假设现在存入 v 数组的最后一个点 阅读全文