2018年8月16日
Luogu P2149 [SDOI2009]Elaxia的路线 | 图论
摘要： 题目链接 题解： 题面中给了最简洁清晰的题目描述：“求无向图中，两对点间最短路的最长公共路径”。 对于这个问题我们可以先考虑图中的哪些边对这两对点的最短路产生了贡献。 比如说下面这个图： 我们要求从1到8的最短路和从3到5的最短路的最长公共路径。 先考虑有哪些边对从1到8的最短路产生了贡献，并按这些 阅读全文
posted @ 2018-08-16 17:06 wozaixuexi 阅读(244) 评论(1) 推荐(1)