2019年3月28日
P2149 Elaxia的路线
摘要： P2149 Elaxia的路线 题意简述： 在一个n(n<=1500)个点的无向图里找两对点之间的最短路径的最长重合部分，即在保证最短路的情况下两条路径的最长重合长度(最短路不为一) 思路： 两边dij，第一遍最短路，第二遍在保证最短路的情况下让重合路径长度最长的先出队 代码： 阅读全文
posted @ 2019-03-28 16:58 孑行 阅读(112) 评论(0) 推荐(0) 编辑