Loading

2021年8月11日
P2149 [SDOI2009]Elaxia的路线 题解
摘要： Elaxia的路线 求两对点间的最短路的最长公共路径。 思路 记录哪些边在公共的最短路径上。做法：跑四遍最短路，判断是否同时满足两个点对disfromS[u]+w[i]+disfromT[v]==disfromS[T]。抠出公共路径（有向的，最短路求后），在公共路径组成的新图上考虑最长路径。转化为套 阅读全文
posted @ 2021-08-11 11:10 场-room 阅读(39) 评论(0) 推荐(0)