p2149专题

【图论经典题目讲解】洛谷 P2149 Elaxia的路线

P2149 Elaxia的路线 D e s c r i p t i o n \mathrm{Description} Description 给定 n n n 个点, m m m 条边的无向图,求 2 2 2 个点对间最短路的最长公共路径 S o l u t i o n \mathrm{Solution} Solution 最短路有可能不唯一,所以公共路径的长度就有可能不同。 将