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