2020年8月29日
[SDOI 2009]Elaxia的路线[拓扑dp][最短路]
摘要： 题面： https://www.luogu.com.cn/problem/P2149 求两条最短路的最长公共路径 首先我们肯定要建出两条最短路的交，那么第一个问题是如何判断一条边是不是在最短路径上 我们可以从 4 个点都为源点跑最短路，然后分别获取长度，然后根据式子 $dis(x1,u)+dis(u 阅读全文
posted @ 2020-08-29 16:18 Chiaro 阅读(196) 评论(0) 推荐(0)