随笔分类 -  最短路

CF1204（最短路+思维）
摘要：Anna, Svyatoslav and Maps - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 首先用floyd跑一遍最短路。 对于p序列的两个点：如果 dis[p[i]][p[j]] = j-i,则序列p是经过 p[i]~p[j]的最短路. 假设现在存入 v 数组的最后一个点 阅读全文
posted @ 2023-03-05 18:11 QAQ啥也不会 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示