2022年9月1日
图论部分技巧整理
摘要： P2149 Elaxia的路线 简化题意 给你一张无向图，给定两对起点终点 $x_1,y_1,x_2,y_2$，要求这两对点之间最短路径的最大交集。 最短路径的交集。 这类题没见过是真想不出来… 首先众所周知的是，最短路在部分情况下不止一条，所以我们需要把所有的最短路求出来，想到 $dijstra$ 阅读全文
posted @ 2022-09-01 19:09 zcxxxxx 阅读(72) 评论(1) 推荐(0) 编辑